给定一个数组，该数组是由非负数字表示的数字的集合，将数字加1（增加由数字表示的数字）。数字存储方式是最高位数字是数组的第一个元素。
要将数字加1到由数字表示的数字
从数组末尾开始，加法意味着将最后一个数字4舍入为5。
如果最后一个元素是9，则将其变为0并进位=1。
对于下一次迭代，检查进位，如果加到10，则执行与步骤2相同的操作。
在添加进位后，将进位设置为0，以便下一次迭代。
如果向量相加并增加向量大小，则在开头追加1。
假设一个数组包含元素[7, 6, 3, 4]，则该数组表示十进制数1234，因此将1添加到这个数字将得到7635。因此新数组将是[7, 6, 3, 5]。
示例
Input: [7, 6, 9, 9]Output: [7, 7, 0, 0]Input: [4, 1, 7, 8, 9]Output: [4, 1, 7, 9, 0]
Explanation 将数组的最后一个元素加1，如果小于9。如果元素为9，则将其变为0，并对数组的剩余元素进行递归。
Example
解释 如果数组的最后一个元素小于9，则将其加1。如果元素为9，则将其变为0，并对数组的剩余元素进行递归操作。
示例
#include using namespace std;void sum(int arr[], int n) { int i = n; if(arr[i] 0) { cout << arr[0] << ", "; } for(int i = 1; i <= n; i++) { cout << arr[i]; if(i < n) { cout << ", "; } }}int main() { int n = 4; int arr[] = {4, 1, 7, 8, 9}; sum(arr, n); return 0;}
以上就是将数组表示的数字加1（递归方法）的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1443931.html
微信扫一扫 
支付宝扫一扫 
