摘要： 2、兔子繁殖 有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。【输入格式】 输入文件仅一行，包含一个自然数n。【输出格式】 输出文件... 阅读全文

摘要： 这次的题目是要求用递归算法求斐波那契数列的第n项。 众所周知：斐波那契数列中的项等于前两项相加的和，第一项为0，第二项为1。那么我们可以轻易得到递归公式： f(n)=f(n-1)+f(n-2); 其中，第一项为0，第二项为1： if(n==1) return 0; if(... 阅读全文

摘要： 汉诺塔这个问题很经典，不清楚题目的同学可以去百度一下，在这小子就不多说了，进入正题； 让我们打开表格，看看这座塔： 这塔看起来不咋地对不对？不过，我们的目标是把它原封不动的搬到c列上，可以借助b列。让我们从最简单的做起：假设只有两层，从下往上分别是1,2，这时候你会说这题目简直就是在侮辱... 阅读全文