递归问题

叁歲伎倆 2022-05-03 08:00 214阅读 0赞

题目如图  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpMTM3NjQxNzUzOQ_size_27_color_FFFFFF_t_70]  
分析可得通项公式：f(n) = f(n-1) + f(n-2);(n>2)  
由此写出算法

#include "stdafx.h"
    #include"stdlib.h"
    int digui(int n){
    	int num = 0;
    	if (n == 1){
    		num = 1;
    	}
    	if (n == 2){
    		num = 2;
    	}
    	if (n>2)
    		num = digui(n - 1) + digui(n - 2);
    
    	return num;
    }
    int _tmain(int argc, _TCHAR* argv[])
    {
    	int n,num;
    	printf("输入要铺设的长度：");
    	scanf("%d", &n);
    	num = digui(n);
    	printf("共有%d种方法\n", num);
    	system("pause");
    	return 0;
    }

**测试结果**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpMTM3NjQxNzUzOQ_size_27_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpMTM3NjQxNzUzOQ_size_27_color_FFFFFF_t_70]: /images/20220503/3dd4bd6c4eff46749f69ec1e28a96c4c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpMTM3NjQxNzUzOQ_size_27_color_FFFFFF_t_70 1]: /images/20220503/4874f92b6d8245c7999086867c74bcdf.png

发表评论取消回复

表情：

评论列表（有 0 条评论，214人围观）

还没有评论，来说两句吧...

相关阅读

相关递归调用问题：Java递归应用示例

在Java中，递归是一种函数自我调用的方式。下面是一个简单的递归应用示例，这个示例计算斐波那契数列的第n项。 ```java public class FibonacciRe

r囧r小猫/ 2024年12月02日 15:57/ 0 赞/ 44 阅读

相关递归---从台阶问题学习递归、递归优化和非递归

> 递归就是将大问题划分为若干个子问题，各个问题是嵌套关系，最小的那个问题的结果是已知的，大问题不断分解直到达到最小问题的过程叫做“递”，小问题的解释已知的，然后根据这个解回过

电玩女神/ 2023年06月17日 06:57/ 0 赞/ 57 阅读

相关递归--迷宫问题

1 需求如下图： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

古城微笑少年丶/ 2023年05月22日 13:24/ 0 赞/ 46 阅读

相关棋盘问题（dfs，递归）

按照行的顺序遍历，其中dfs(int x,int count)表示第x行已放置count个棋子状态下遍历放置的过程。需要注意的是for循环之后必须要加上一个dfs因为不能保障每

﹏ヽ暗。殇╰゛Y/ 2022年12月04日 09:15/ 0 赞/ 181 阅读

相关递归问题

关于递归求二进制的一点小问题看下面的代码，虽然只是多了一个等号，但是结果却不一样，要深刻理解。 void to(int num) { print

阳光穿透心脏的1/2处/ 2022年09月24日 09:23/ 0 赞/ 171 阅读

相关 jstl处理递归问题

文章转自：http://www.iteye.com/topic/1116588 需要两个jsp页面，一个是你要显示树的jsp页面tree.jsp，一个是递归构造树的页面rec

淡淡的烟草味﹌/ 2022年08月13日 13:47/ 0 赞/ 175 阅读

相关递归问题剖析

原来大一时只是简单接触了递归，但是并没有做深入的思考和理解。如今决定在算法上下一番功夫，所以翻出来再次学习，并做此总结。递归最深层次的精髓我感觉我还不能真正掌握，个人认为

左手的ㄟ右手/ 2022年07月16日 08:39/ 0 赞/ 185 阅读

相关递归之兔子问题

1.有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？ (使用递归去解决) 分析：首先

谁践踏了优雅/ 2022年06月06日 05:49/ 0 赞/ 261 阅读

相关递归——线性递归与二分递归

递归线性递归例子1：数组求和 int sum( int A[], int n) { //数组求和算法：线性递归版 if

向右看齐/ 2022年05月21日 04:41/ 0 赞/ 375 阅读

相关递归问题

题目如图 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

叁歲伎倆/ 2022年05月03日 08:00/ 0 赞/ 215 阅读