递归核心思想:
1.递归是分为两部分的:1 - 递推 2 - 回归
递推:表达式进行循环工作,且每次后却来月靠经限制条件
回归:到达限制条件后,表达式进行回归操作,并计算表达式
2.有限制条件,并且每次递归后,越来越靠经限制条件,类似于for循环
3.限制条件达到后,再返回,进行表达式的计算
代码内部:
1.判断,X > 0
2.每次递推后,X要靠近限制条件:X / 10
3.回归时,计算 X % 10的值
4.回归结束后返回值
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int print(int X)
{
if(X > 0)
{
return X % 10 + print(X / 10);
}
else
{
return 0;
}
}
int main()
{
//递归实现-计算一个数的每一位之和
//递归核心思想:
//1.先递推,再回归
//2.每次递推后,越来越靠近终止条件
int X = 0;
scanf("%d", &X);
int ret = print(X);
printf("%d的每位之和为:%d", X, ret);
return 0;
}