遞歸方式實現(xiàn)打印一個整數(shù)的每一位
void print(int n)
{
if (n < 10)
printf("%d ", n);
else
{
print(n /10);
printf("%d ",n%10);
}
}
int main()
{
print(3456);
printf("\n");
return 0;
}
遞歸輸出.png
寫一個遞歸函數(shù)DigitSum(n)谍肤，輸入一個非負整數(shù)，返回組成它的數(shù)字之和鳍鸵，
例如旦委，調(diào)用DigitSum(1729)奇徒，則應該返回1+7+2+9，它的和是19
int DigitSum(int n)
{
if (n < 10)
return n;
else
return n%10 + DigitSum(n/10);
}
int main()
{
printf("%d\n",DigitSum(1729));
return 0;
}
遞歸digitsum.png
遞歸實現(xiàn)n^k
int test(int n,int k)
{
if (k == 0)
return 1;
else
return n*test(n, k-1);
}
int main()
{
printf("%d\n",test(2,4));
return 0;
}
遞歸n^k.png
