神奇的递归

//编写一个函数实现n^k,使用函数递归
//#include<stdio.h>
//int fun(int x,int y)
//{
//  if(y==0)
//  {
//  return 1;
//  }
//  else
//  return x*fun(x,y-1);
//}
//int main()
//{
// int n=0;
// int k=0;
// scanf("%d%d",&n,&k);
// printf("%d",fun(n,k));
// system("pause");
// return 0;
//}
//

//写一个递归函数DigSum(n),输入一个非负整数，返回组成它的数字之和，
//例如DigSum(1729),则应该返回1+7+2+9，它的和是19
//#include<stdio.h>
//void fun(int num)
//{
// if(num>9)
// { 
// fun(num/10);
//    }
// printf("%d\n",num%10);
//}
//int main()
//{
// int num=1234;
// fun(num);
// system("pause");
// return 0;
//}