写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和， 例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

递归类算法

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
#include<time.h>
#include<Windows.h>

/*编写一个函数实现n^k，使用递归实现。*/
int DigitSum(int x) {
	if (x>0)
	{
		return x % 10 + DigitSum(x / 10);
	}
	return 0;
}
int main()
{
	int number,k;
	printf("please input a number:\n");
	scanf("%d", &number);
	int print = DigitSum(number);
	printf("%d", print);
	system("pause");
	return 0;
	}