古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
分析1:
是否可以用STL中的pair。first是第几只兔子。second是兔子成长的月数。这个代价太大了,有很多的无用信息,比如我并不想知道第几只兔子,只想知道兔子的总数。兔子的成长月数也是多余信息,我只要知道他是否大于三个月。
分析2:
定义一个表示月份的数组,然后递归,
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
分析1:
是否可以用STL中的pair。first是第几只兔子。second是兔子成长的月数。这个代价太大了,有很多的无用信息,比如我并不想知道第几只兔子,只想知道兔子的总数。兔子的成长月数也是多余信息,我只要知道他是否大于三个月。
分析2:
定义一个表示月份的数组,然后递归,