递归学习：写一个递归函数DigitSum（n）,输入一个非负整数，返回组成它的数字之和；递归实现n的k次方

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

例如，调用DigitSum（1729），则应该返回1+7+2+9，它的和是19
输入：1729，输出：19

#include <stdio.h>
int DigitSum(int i)
{
	int sum = 0;
	if (i > 9)

	{	
		return DigitSum(i / 10)+i % 10;
	}
	else
	{
		return i;
	}
	
}
int main()
{
	int i = 0;
	scanf_s("%d", &i);
	int n=DigitSum(i);
	printf("%d", n);
 return 0;
}

题目：递归实现n的k次方

#include <stdio.h>
int Pow(int n, int k)//递归实现n的k次方
{
		if (k>=1)
	{
		
			return n*Pow(n, k-1);
	}
	else
	{
		return 1;
	}
}
int main()
{
	int n = 0;
	int k = 0;
	scanf_s("%d %d", &n, &k);
	int sum=Pow(n, k);
	printf("%d ", sum);
	return 0;
}

通过这几次递归练习后能发现递归就是将大事化小的原则进行，接下来的练习将开始从数组入手。