遞迴遞推練習 1

2021-07-29 17:59:59 字數 489 閱讀 3535

有一對夫婦買了一頭母牛,它從第2年起每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。

輸入乙個數求此時共多少牛。本題中的牛不死,而思路,設今年是第i年,i年的羊數等於i-1年數加上今年出生的羊,而新生小羊三年後可生羊,那麼i-3年內出生羊無生育能力,那麼i-3年有多少羊,i年就有多少出生新羊。本題需預處理到至少55年。

#include

using

namespace std;

intmain

()else

i年等於i-1年有的羊加i-3年羊數量表示i年的羊生育力

}while(3

)else

} b[o]=k;

o=o+1

; k=0;

}for

(int i=

0;i}

遞推遞迴練習 G

題目要求 考試分配座位,老師會按照考好分配固定的座位,每兩個人之間至少留下兩個空座位,只關注教室一排座位,設每排有n 1 n 45 個座位,這一排至少坐乙個人的前提下,一共有多少種坐法。題目思路 n 45,所以直接利用迴圈求出1至45個座位的坐法,利用遞推,陣列a代表i個座位的坐法種數,a i a ...

遞迴遞推練習 I

題目要求 一堆桃子,第一天吃掉所有桃子總數一半多乙個,第二天吃剩下的桃子的一半多乙個,以後每天吃掉吃掉前一天剩下的一半多乙個,到第n天準備吃的時候剩下乙個桃子,開始的時候一共有多少桃子。題目思路 利用遞迴來求第一天的時候共有多少桃子,遞迴邊界n 1的時候返回1,否則返回前一天桃子數加1的和乘兩倍。用...

遞迴遞推練習 M

題目要求 對乙個自然數n 1 n 50 n 1 n 50 可以分解成若干個數字 數字可以是1,2,3,9 之和,如何分解能使這些數字的乘積最大。題目思路 由數學知識可知,只有把n分成盡可能多的3,它們的乘積才能最大 當只剩下4時不用再分,因為 4 3 1。利用while函式當n 4時,n n 3,n...