首页 > 编程语言 >兔子产子问题(递归算法)

兔子产子问题(递归算法)

时间:2023-04-20 18:33:17浏览次数:33  
标签:return cout 递归 产子 int 兔子

#include<iostream>
using namespace std;
int f(int n)
{
if (n == 1 || n == 2)
return 1;
return f(n - 1) + f(n - 2);
}
int main()
{
int i;
for (i = 0; i < 30; i++)
{
if ((i + 1) % 5 == 0)
cout << endl;
cout << f(i + 1);
cout << " ";

}
return 0;
}

 

标签:return,cout,递归,产子,int,兔子
From: https://www.cnblogs.com/atrue/p/17337904.html

相关文章

  • 已确定迷宫求解所有路线(递归)
    importjava.lang.reflect.Array;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List;publicclassMazePath{ publicstaticvoidmain(String[]args){ int[][]maze={{0,1,0,0,0,0}, {0,1,1,0,0,0}, {0,0,......
  • sql with语句查询 递归查询
    with语句查询可以将一个子查询作为一个结果,相当于一个i临时表多次使用WITHt1AS(SELECT1ASid,'bird'AScname),t2AS(SELECT1ASid,'123'ASinfo)SELECTt1.cname,t2.infoFROMt1,t2WHEREt1.id=t2.id;t1和t2两个临时结果,后续查询可以使用。最后的查询也可以再......
  • 递归-leetcode 114
    给你二叉树的根结点 root ,请你将它展开为一个单链表:展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。示例1:输入:root=[1,2,5,3,4,null,6]输出:[1,null,2,null,3,nu......
  • 组织树查询-Jvava实现(递归)
    1.首先查询出组织机构就是一个简单的查询List<Dept>deptList=mapper.getDeptList();Map<Long,OrgNode>nodeMap=newHashMap<>();List<Long>rootIds=newArrayList<>();for(Deptdept:deptList){Longd......
  • 4月18日leetcode二叉树几种遍历方式的非递归和递归
    给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例1:二叉树的前序中序和后序遍历算法是学习二叉树必不可少的,若是使用c语言遍历前中后序还是比较繁琐的,因为要考虑遍历结果存放的序列大小问题,想要解决这个问题就得想用递归计算二叉树的节点数量,再调用递归子函数完......
  • 5.兔子产子问题
    问题描述:有一对兔子,从出生后的第3个月起每个月都生一对兔子。 小兔子长到第3个月后每个月又生一对兔子,假设所有的兔子都不死,问30个月内每个月的兔子总数为多少? 问题分析:不满1个月的兔子为小兔子,满1个月不满2个月的为中兔子,满3个月以上的为老兔子。 可以看出,每......
  • 实际问题中用到的算法——递归算法确定插帧顺序
    问题:现在需要给一个视频序列插帧,插帧算法要求每次只能由两帧输入插值得到其中间帧。如果现在需要给一个视频做4倍(或者更高的8,16倍等类似)的插帧,则一个插帧的思路是当前视频每相邻帧之间插入3帧,即:假设插帧前视频帧序号是0,4,8,12…,则插帧时补充相邻帧跨过的3个序号,得到插......
  • 二叉树前序遍历,中序遍历,后序遍历的统一模板写法【递归和非递归】
    二叉树有三种深度遍历的方式,分别是前序,中序和后序,分别对应LeetCode的144,94,145三道题目。三种遍历方式的递归写法都差不多,也比较容易,相信大家都已经烂熟于心了。但是非递归写法,目前还有很多不同的写法,比如循环条件,有的用栈是否为空,有的用指针是否指向NULL。这样比较混乱的形式,不利于......
  • 兔子产子问题
    一、问题描述:二、设计思路: 遇到这种兔子不死的爆发户问题,先不要慌,列个表先 通过这个表可以清楚知道兔子总数随月份变化的规律依次为1,1,2,3,5,8,13......很明显是斐波那契(Fibonacci)数列,对了忘了介绍,小兔子代表出生了1个月的兔子,中兔子代表出生2个月的兔子,老兔子代表出生3个月......
  • java 递归方法 计算1-100之间的所有自然数的和 计算1-100之间所
    packageprectice;/***递归方法的使用**递归方法的定义:一个方法体内调用他自身**①方法递归包含了一种隐式循环,它会重复执行某段代码,但这种重发执行无须循环控制。*②递归一定要向已知方向递归,否则这种递归就变成了无穷递归,类似死循环。** 例1:计......