關(guān)于遞歸函數(shù)反向打印問題
1.遞歸函數(shù)中，位于遞歸調(diào)用前的語句和各級被調(diào)用函數(shù)具有相同的執(zhí)行順序；
?2. 遞歸函數(shù)中，位于遞歸調(diào)用后的語句的執(zhí)行順序和各個被調(diào)用函數(shù)的順序相反
如何理解這兩句話，可以舉個實際例子么
2 回答
舉報
0/150
提交
取消
1.遞歸函數(shù)中，位于遞歸調(diào)用前的語句和各級被調(diào)用函數(shù)具有相同的執(zhí)行順序；
?2. 遞歸函數(shù)中，位于遞歸調(diào)用后的語句的執(zhí)行順序和各個被調(diào)用函數(shù)的順序相反
如何理解這兩句話，可以舉個實際例子么
2019-08-06
舉報
2019-08-06
陳同學，看看這個。
#include <stdio.h>
a=0;
int getPeachNumber(n)
{
? ? int num;? ? //定義所剩桃子數(shù)
? ? printf("第%d次\n",a++);
? ? if(n==10)
? ? {
? ? ? ?return 1;? ? ? ?//遞歸結(jié)束條件
? ? }
? ? else
? ? {
? ? ? ? num = (getPeachNumber(n+1)+1)*2;? ?//這里是不應該用遞歸呢？
? ? ? ? printf("第%d天所剩桃子%d個\n", n, num); //天數(shù)，所剩桃子個數(shù)
? ? }
? ? return num;
}
int main()
{
? ? int num = getPeachNumber(1);
? ? printf("猴子第一天摘了:%d個桃子。\n", num);
? ? return 0;
}
2019-08-06
可以用函數(shù)f(x)?（高中數(shù)學知識） ?來理解遞歸
我表述能力不太好，講起來怕會云里霧里的?