在这个部分，我们将看到一个有趣的问题。假设给定一个数字。我们需要将这个数字增加1。这是一个非常简单的任务。但是在这里，我们将把数字作为一个数组放置。该数字的每个数字都被放置为数组的一个元素。如果数字是512，那么它将被存储为{5, 1, 2}。而且我们还必须使用递归方法增加数字。让我们看看算法以获得清晰的思路。
算法
increment(arr, n, index) −
Initially the default value of index is 0begin if index < n, then if arr[index] < 9, then arr[index] := arr[index] + 1 else arr[index] := 0 increment(arr, n, index + 1) end if if index = n, then arr[n] := 1 n := n + 1 end ifend
示例
#include #include #define MAX 20using namespace std;void increment(int num_arr[], int &n, int index = 0){ if(index < n){ if(num_arr[index] = 0; i--){ cout << num_arr[i]; } cout << endl;}int numToArr(int num_arr[], int number){ int i = 0; int n = log10(number) + 1; for(int i = i; i< n; i++){ num_arr[i] = number % 10; number /= 10; } return n;}main() { int number = 1782698599; int num_arr[MAX]; int n = numToArr(num_arr, number); cout << "Initial Number: "; dispNumber(num_arr, n); increment(num_arr, n); cout << "Final Number: "; dispNumber(num_arr, n);}
输出
Initial Number: 1782698599Final Number: 1782698600
以上就是Adding one to number represented as array of digits in C Program?的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444551.html
微信扫一扫 
支付宝扫一扫 
