爬楼模拟c语言函数,c++(爬楼梯)

深藏阁楼爱情的钟 2022-10-15 05:59 140阅读 0赞

有一个人准备开始爬楼梯，假设楼梯有n个，这个人只允许一次爬一个楼梯或者一次爬两个楼梯，请问有多少种爬法？

在揭晓答案之前，朋友们可以自己先考虑一下：

这个人爬n层楼梯，那么它也不是一下子就可以爬这么高的，他只有两个选择，要么从n-2层爬过来，要么从n-1层爬过来。除此之外，他没有别的选择。此时相信朋友其实已经早看出来了，这就是一道基本的递归题目。

(1)首先我们建立一个函数，判断函数的合法性

void jump\_ladder(int layer, int\* stack, int\* top)

\{

if(layer <= 0)

return;

return;

\}

(2)判断当前的层数是为1或者是否为2

void jump\_ladder(int layer, int\* stack, int\* top)

\{

if(layer <= 0)

return;

if(layer == 1)\{

printf\_layer\_one(layer, stack, top);

return;

\}

if(layer == 2)\{

printf\_layer\_two(layer, stack, top);

return;

\}

return;

\}

(3)对于2中提及的打印函数进行设计，代码补全

\#define GENERAL\_PRINT\_MESSAGE(x)\\

do \{\\

printf(\#x);\\

for(index = (\*top) - 1 ; index >= 0; index --)\\

printf("%d", stack\[index\]);\\

printf("\\n");\\

\}while(0)

void printf\_layer\_one(int layer, int\* stack, int\* top)

\{

int index ;

GENERAL\_PRINT\_MESSAGE(1);

\}

void printf\_layer\_two(int layer, int\* stack, int\* top)

\{

int index;

GENERAL\_PRINT\_MESSAGE(11);

GENERAL\_PRINT\_MESSAGE(2);

\}

注： a)代码中我们使用了宏，注意这是一个do\{\}while(0)的结构，同时我们对x进行了字符串强转

b)当剩下台阶为2的时候，此时有两种情形，要么一次跳完；要么分两次

(4)当阶梯不为1或者2的时候，此时需要递归处理

void \_jump\_ladder(int layer, int\* stack, int\* top, int decrease)

\{

stack\[(\*top)++\] = decrease;

jump\_ladder(layer, stack, top);

stack\[--(\*top)\] = 0;

\}

void jump\_ladder(int layer, int\* stack, int\* top)

\{

if(layer <= 0)

return;

if(layer == 1)\{

printf\_layer\_one(layer, stack, top);

return;

\}

if(layer == 2)\{

printf\_layer\_two(layer, stack, top);

return;

\}

\_jump\_ladder(layer- 1, stack, top, 1);

\_jump\_ladder(layer- 2, stack, top, 2);

\}

祝：这里在函数的结尾添加了一个函数，主要是递归的时候需要向堆栈中保存一些数据，为了代码简练，我们重新定义了一个函数。

总结：

1)这道题目和斐波那契数列十分类似，是一道地地道道的递归题目

2)递归的函数也需要好好测试，使用不当，极容易堆栈溢出或者死循环。对此，我们可以按照参数从小到大的顺序依次测试，比如说，可以测试楼梯为1、2、3的时候应该怎么运行，同时手算和程序相结合，不断修正代码，完善代码。

发表评论取消回复

表情：

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

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

相关阅读

相关（每日一练c++）70. 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2 输出：2 解

旧城等待，/ 2023年10月04日 18:20/ 0 赞/ 3 阅读

相关 C语言重构【746】使用最小花费爬楼梯

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

电玩女神/ 2022年12月29日 09:29/ 0 赞/ 113 阅读

相关爬楼梯

爬楼梯 1、参考资料 https://leetcode-cn.com/problems/climbing-stairs/ https://segmentfault

╰+哭是因爲堅強的太久メ/ 2022年12月04日 07:36/ 0 赞/ 130 阅读

相关爬楼模拟c语言函数,c++(爬楼梯)

有一个人准备开始爬楼梯，假设楼梯有n个，这个人只允许一次爬一个楼梯或者一次爬两个楼梯，请问有多少种爬法？在揭晓答案之前，朋友们可以自己先考虑一下：这个人爬n层楼梯，那么

深藏阁楼爱情的钟/ 2022年10月15日 05:59/ 0 赞/ 141 阅读

相关爬楼梯问题

还记得当年找实习单位的时候，小米还有百度面试官问了这样同样的问题，只不过问的方式不一样，说到底就是这个递归问题，也可以说就一斐波那契数列：问题描述：有n个台阶，每次只能走一

小鱼儿/ 2022年08月05日 01:17/ 0 赞/ 177 阅读

相关爬楼梯

如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？ \include<stdio.h> int main() \{ int n; int

冷不防/ 2022年07月14日 09:09/ 0 赞/ 386 阅读

相关爬楼梯

爬楼梯 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem Desc

墨蓝/ 2022年07月12日 12:36/ 0 赞/ 213 阅读

相关爬楼梯

1.知识点：递推 2.题意：如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案 3.递推关系方程：a\[i\] = a\[i-1\] + a\[i-

傷城~/ 2022年05月30日 08:47/ 0 赞/ 205 阅读

相关爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：

小鱼儿/ 2022年02月27日 15:44/ 0 赞/ 244 阅读

相关爬楼

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8">

「爱情、让人受尽委屈。」/ 2021年12月10日 14:07/ 0 赞/ 298 阅读