C语言编程实现 输入一个非负整数,返回组成它的数字之和(递归方法)

此题目基本思想与非递归方法思想一样,主要是对输入的数进行取数(对10取余)和缩小(整除10)
eg:
1234
第一次 1234%10取得数4,1234/10缩小为123
第二次 123%10取得数3, 123/10缩小为12
第三次12%10取得数2, 12/10缩小为1
第四次 当调用的数小于十直接取得此数为1

源代码:

#include<stdio.h>
#include<stdlib.h>
int DigitSum(int number)
{
    int suu,m ;
    while(number)
    {
        m = number % 10;//取数
        number /= 10;//数缩小
        return m + DigitSum(number);
    }
    return number;//递归出口
}
int main()
{
    int number,i=0,temp,m=1;
    int result;
    printf("请输入数字\n");
    scanf("%d", &number);
    temp = number;
    result = DigitSum(number);
    printf("计算结果为%d\n", result);
    system("pause");
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 以下是递归函数digitsum(n)的代码实现: def digitsum(n): if n < 10: return n else: return n % 10 + digitsum(n // 10) 函数的作用是计算一个非负整数n的各位数字之和。如果n小于10,那么它的各位数字之和就是它本身;否则,将n除以10得到商和余数,余数就是n的个位数字,将余数加上digitsum(商)的结果就是n的各位数字之和。这样不断递归下去,直到n小于10为止。 ### 回答2: 递归是一种比较常用的算法思想,递归函数可以简化程序的实现,并且有时也会更加高效。通过递归函数digitsum(n),可以实现计算一个非负整数n的各位数字之和的操作。其实现过程如下: 首先,我们可以将整数n的各位数字拆分出来,将其存入一个列表,然后对列表的元素求和就可以得到结果。这个过程可以用divmod函数实现。divmod(n, 10)的结果会返回一个元组,其第一个元素是商,第二个元素是余数。假设整数n是123,那么divmod(n,10)的结果就是(12, 3),即12是n / 10的商,3是n % 10的余数。这样我们就可以将n的个位数提取出来,然后对剩余部分递归调用digitsum函数,得到结果后再加上个位数即可。 代码实现如下: def digitsum(n): if n < 10: return n else: q, r = divmod(n, 10) return digitsum(q) + r 在上面的代码,首先判断n是否小于10,如果是,则直接返回n。否则,将n除以10得到商q和余数r,然后对商q递归调用digitsum函数,得到结果后再加上余数r即可。这个过程会一直递归下去,直到n小于10为止。 下面是一个运行实例: >>> digitsum(123) 6 >>> digitsum(321) 6 >>> digitsum(123456789) 45 可以看到,递归函数digitsum(n)可以有效地计算非负整数n的各位数字之和。 ### 回答3: 递归函数digitsum(n)可以通过以下步骤实现: Step 1:如果输入的整数n为单个数字(即n小于10),直接返回n。 Step 2:否则,将n的最后一位数字剥离出来,并将n除以10向下取整,得到一个新的数。然后将n的最后一位数字加上digitsum(新的数)的结果,即为最终结果。 例如,对于输入的整数n=123,我们要计算其各个数字之和。首先,n不是单个数字,进入Step 2。最后一位数字为3,剥离出来。将n除以10向下取整,得到一个新的数12。然后我们调用digitsum(12),递归计算出12的各个数字之和为3。最终结果为3+3=6,即n=123的各个数字之和。 具体的实现方法可以如下: def digitsum(n): if n < 10: # 对于单个数字直接返回 return n else: last_digit = n % 10 # 取出最后一位数字 new_n = n // 10 # 取出剩余的数字 return last_digit + digitsum(new_n) # 递归计算digitsum(剩余数字) 这个递归函数的实现原理是比较简单的,但是在应用过程需要注意对于输入的非负整数n范围的限制,以及整个递归过程的性能问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值