递归

#include <stdio.h> //兔子繁殖问题 /* * 问题描述: * 有一对小兔子,从出生起第3个月起每个月都生一对小兔子. * 小兔子长到三个月后每个月又生一对兔子,按此规律,设第一个月有一对刚出生的兔子, * 问第n个月后有多少对兔子. * * 1.分析 * 第一个月-第10个月: 1 1 1 2 3 5 8 13 21 34 * 2.找规律,发现从第4个月开始 有递推表达式 f(n)=f(n-1)+f(n-2) n>3 * * 3.确定使用递归解决问题 (你可以理解为这是一个解决递归问题的模板) * 1.递归函数定义 int f(int n) * 2.递推表达式 f(n)=f(n-1)+f(n-2) * 3.递归终止条件 if(n==1||n==2||n==3) return 1; * 4.上手写代码 */ int f(int n) { if (n==1||n==2||n==3) return 1; return f(n-1)+f(n-2); //调用函数时才是完整的递归表达式,f(int n)=f(n-1)+f(n-2) ---> f(n)=f(n-1)+f(n-2 } int main() { int n; scanf("%d",&n); int i = f(n); printf("第%d个月有%d对兔子n",n,i); }

__EOF__

本文作者： nanfengnan 本文链接： https://www.cnblogs.com/nanfengnan/p/14600789.html 关于博主： 评论和私信会在第一时间回复。或者直接私信我。 版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！ 声援博主： 如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。

相关知识

递归算法的时间复杂度分析
A. 简单递归一
数据结构学习day5：递归与动态规划
递归函数
递归方程T(n)=aT(n/b)+f(n)之通用解法
基于有记忆递归神经网络的脑电特征情感识别研究
mysql 根据父id 递归查询所有的子类
直接推导获得解答（分析）
NOIP初赛知识
宠物小精灵之收服 【暴搜+DP+代码注释+详细思路=包掌握】

网址: 递归 https://www.mcbbbk.com/newsview978809.html