遞歸函數(shù)二
給的答案沒看明白,寫一下我的思路,請大神看下
第10天的數(shù)量是f(n)//這時候n等于10,輸出是1,第10天剩余1
第9天的數(shù)量是(f(n)+1)*2//這時候應(yīng)該是(1+1)*2第9天剩余4
第8天的數(shù)量是((f(n)+1)*2+1)*2//這時候應(yīng)該是((1+1)*2+1)*2第8天剩余10
。。。。
往下以此類推,
這樣算下來,公式不應(yīng)該是(f(n)+1)*2,這個嗎?請大神指點
給的答案沒看明白,寫一下我的思路,請大神看下
第10天的數(shù)量是f(n)//這時候n等于10,輸出是1,第10天剩余1
第9天的數(shù)量是(f(n)+1)*2//這時候應(yīng)該是(1+1)*2第9天剩余4
第8天的數(shù)量是((f(n)+1)*2+1)*2//這時候應(yīng)該是((1+1)*2+1)*2第8天剩余10
。。。。
往下以此類推,
這樣算下來,公式不應(yīng)該是(f(n)+1)*2,這個嗎?請大神指點
2016-10-25
舉報
2016-10-25
你默認n等于10,你求第幾天剩余多少的思路是對的,但這個n你需要傳值進去,如果你按照你的公式,當(dāng)傳入的n<10時,接下來遞歸傳入的n的值一直不會變,就會陷入死循環(huán)。