天天看点

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

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

例如,调用DigitSum(1729),则应该返回1 + 7 + 2 + 9,它的和是19。

分析:1729—(172)+9—(17)+2+9—1+7+2+9

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string>
int DigiSum(int n)
{
  int a= 0;
  int ret = 0;
  while (n > 0)           
  {
    return  ret = (n % 10) + DigiSum(n / 10);   
  }
  return 0;
}
int main()
{
  int a = 0;
  printf("请输入一个非负整数:\n");
  scanf("%d", &a);
  printf("%d", DigiSum(a));
  system("pause");
  return 0;
}      

​运行结果如下:

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