[英]Sum of Digits using recursion in C
对于今天的活动,我们的任务是使用数字之和进行递归。 我已经制作了这个节目:
int main()
{
int num = 0, sum;
printf("Enter an integer: ");
scanf("%d",&num);
//counter=1;
for ( sum=0; num>0;)
{
sum = sum + num % 10;
num = num /10;
}
printf("Sum = %d", sum);
getch();
return 0;
}
我们的老师补充说“输入和输出必须在main()函数中完成。” 我做对了吗? 或者我在代码中遗漏了什么?
要进行递归,请创建一个recurses而不是使用for循环的函数。
int SumDigits(int i) {
if (i < 10) {
return i;
}
else {
return i%10 + SumDigits(i/10);
}
}
scanf("%d", &i);
printf("%d\n", SumDigits(i));
你有什么是迭代解决方案,而不是递归解决方案。
递归涉及根据问题的简单版本来定义问题,始终致力于固定的终点。
在这种情况下,固定终点是小于10的任何数字,其值是该数字。
过渡到更简单的情况(对于大于9的数字)只是将最低有效数字加到数字的结果除以10(整数除法)。
因为它是课堂作业,所以我只担心伪代码。
def digitSum (n):
if n < 10:
return n
return (n % 10) + digitSum (n / 10)
如果您按照数字314
,您将看到会发生什么。
n == 314
因此它计算314 % 10
得到4
并调用digitSum(31)
。
n == 31
所以它计算31 % 10
得到1
并调用digitSum(3)
。
n == 3
所以它只返回3
1
并返回为4
。 4
并返回为8
。 因此,对于数字314
您的数字总和为8
。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.