写一个递归函数DigitSum,输入一个非负整数,返回组成它的数字之和

int main()
{
	unsigned int i = 0;
	scanf("%d", &i);
	int ret = DigitSum(i);
	printf("ret=%d", ret);
	return 0;

}

首先,写出main函数

unsigned int表示无符号整数

scanf("%d", &i);表示把键盘上输入的数字传递到i地址里去,通俗的讲,让我们给i赋值

int ret = DigitSum(i);:DigitSum(i)表示我们创建的函数,实际参数是i,函数的返回值是int类型(整型)

接下来写函数部分

int DigitSum(int i)
{
	if (i > 10)
	{
		return DigitSum(i / 10) + i % 10;
	}
	else
	{
		return i;
	}
}

首先,我们要计算所输入的数字组成数字之和,假设我们输入的是1729,如何表示1,7,2,9的和,我们sum(1,2,7,9)=1729%10+172%10+17%10+1%10,我们要对1729先取10的余数,再去除1729/10,再取172的余数,循环往复,取出余数的和就是(1,7,2,9)的和

用递归的方法,限制条件是if(i>10),第一次进入循环,返回的是DigitSum(172)+9 第二次进入循环返回的是DigitSum(17)+2+9,第三次为DigitSum(1)+7+2+9,当进行到第四次时,1<10,返回1,结果为1+7+2+9

1729
ret=19请按任意键继续. . .

检验如图所示

  • 3
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 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、付费专栏及课程。

余额充值