整数的各位数之和与指数的递归求法

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

#include<stdio.h>
int DigitSum(unsigned int n)  
{  
    unsigned int sum=0;  
    int m=0;  
    if(n!=0)  
    {  
        m=n%10;  
        n=n/10;  
        sum=m+DigitSum(n);  
    }  
    return sum;  
} 
int main ()  
{  
    int a=0; 
	int ret=0;
    scanf("%u",&a);
	ret=DigitSum(a);
    printf("%u",ret);  
    return 0;  
} 

编写一个函数实现n^k，使用递归实现

#include<stdio.h>  
int fun(int n,int k)  
{  
    int num;  
    if(k==1)  
    {  
        num=n;  
    }  
    if(k>1)  
    {  
        num=n*fun(n,k-1);  
        k--;  
    }  
    return num;  
}  
int main()  
{  
	int n=0;
	int k=0;
	int ret=0;
	scanf("%d%d",&n,&k);
	ret=fun(n,k);
  printf("%d\n",ret);  
  return 0;  
}