沒搞懂遞歸, num = (getPeachNumber(n+1)+1)*2; 這一步表示什么
#include <stdio.h>
int getPeachNumber(n)
{
??? int num;??? //定義所剩桃子數(shù)
??? 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-10-22
不懂啊
2019-10-21
第n天的桃子數(shù)為f(n),函數(shù)為f(n) = ( f(n+1)+1 )*2
2019-10-07
比如 第五天就等于第六天加一總體乘2
2019-09-22
int num = getPeachNumber(1)中的(1)對應num = (getPeachNumber(n+1)+1)*2中的(n+1),逐次循環(huán)遞歸,+1)*2對應題目中的運算方式
2019-09-22
遞歸函數(shù)(一)
那么這就要給大家引入一個新的概念——遞歸,
遞歸就是一個函數(shù)在它的函數(shù)體內(nèi)調(diào)用它自身。
執(zhí)行遞歸函數(shù)將反復調(diào)用其自身,每調(diào)用一次就進入新的一層。