首先看一下题目要求:
写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,
例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19 。
给这个狗der讲的时候,我真的快要气炸了。首先,他不明白递归什么时候该返回,其次他不明白怎么样累加。
那么递归是什么?
简单来说,递归就是在自己函数体内继续调用自己,直到某一刻递归到最底层了开始逐层返回。
拿这道题来说,开始返回的那个点就是当形参为1位数时就开始返回。
#include<stdio.h>
int digitsum(int num)
{
if(num < 10)
{
return num%10;//返回的是整数
}
else
{
return digitsum(num/10)+num%10;//递归调用并累加
}
}
int main()
{
int sum = digitsum(1729);
printf("sum ---> %d\n",sum);
return 0;
}
digitsum(17/10) ---> digitsum(1),当num = 1时,return 1;即digitsum(17/10) = 1;
digitsum(172/10) ---> digitsum(17),当num = 17时,return digitsum(17/10) + 17%10 = 1+7 = 8;
digitsum(1729/10) ---> digitsum(172),当num = 172时,return digitsum(172/10) + 172%10 = 8+2 = 10;
digitsum(1729) ---> digitsum(1729/10),当num = 1729时,return digitsum(1729/10) + 1729 % 10 = 10+9 = 19;