2014.3.14

第一题 用递归实现n^k

int fun(int n,int k)
{
	if(k==1)
		return n;
    else
    return n*fun(n,k-1);	
}

int main()
{
	printf("%d\n",fun(5,2));
	return 0;
}

第二题 用递归实现一个函数，返回构成一个非负整数的各个为的数字之和，如1234返回1+2+3+4=10

int DigitSum(int n)
{
	if(n/10==0)
		return n;
	else
	return n%10+DigitSum(n/10);	    
}
int main()
{
	printf("%d\n",DigitSum(2234));
	return 0;
}