每日一道c语言编程题,第十一题 古典问题(兔子生崽)

您所在的位置:网站首页 狸花猫产子数量多少 每日一道c语言编程题,第十一题 古典问题(兔子生崽)

每日一道c语言编程题,第十一题 古典问题(兔子生崽)

2024-06-22 01:49| 来源: 网络整理| 查看: 265

古典问题(兔子生崽):有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

#include

int rabbit(int n) {

  if (n == 1 || n == 2) {

      return 1;

  } else {

      return rabbit(n - 1) + rabbit(n - 2);

  }

}

int main() {

  int n;

  printf("请输入月份:");

  scanf("%d", &n);

  printf("第%d个月时有%d对兔子\n", n, rabbit(n));

  return 0;

}

这是一道经典的递归问题,题目描述的是一对兔子在出生后第三个月开始每个月都会生一对兔子,而新生的兔子到了第三个月后也会开始生兔子。假设兔子不死,问第 n 个月时有多少对兔子。

这个问题可以用递归函数来解决,因为每个月的兔子对数都与前两个月的兔子对数有关系。当月份小于等于 2 时,兔子对数为 1;当月份大于 2 时,兔子对数为上个月的兔子对数加上上上个月的兔子对数。递归函数的终止条件是月份等于 1 或 2。

具体实现时,我们可以写一个名为 rabbit 的递归函数,传入一个整数参数 n,代表第 n 个月。如果 n 等于 1 或 2,函数直接返回 1;否则,函数返回 rabbit(n-1) + rabbit(n-2)。在主函数中,我们输入月份 n,调用 rabbit 函数计算出第 n 个月时兔子的对数,然后输出即可。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3