题目
一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。
分析：
当n = 1， 只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法；当n = 5时，有8种跳法；
可以发现规律：f(n) = f(n-1)+f(n-2)
那么我们就有以下代码
青蛙跳台阶问题的递归实现（C语言）
2024-05-28
35
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
青蛙跳台阶问题的递归实现（C语言）
目录
相关文章
|
4月前
|
机器学习/深度学习
C语言
九/十：《初学C语言》— 扫雷游戏实现和函数递归基础
【8月更文挑战第5天】本篇文章用C语言采用多文件编写实现了一个基础的扫雷游戏（附源码），并讲解了关于函数递归的基础概念及其相对应的习题练习（附源码）
43
1
1
|
2月前
|
机器学习/深度学习
C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件，并通过求阶乘、打印整数每一位和求斐波那契数等实例，展示了递归的应用。递归的核心在于将大问题分解为小问题，但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点，提醒读者在实际编程中合理使用递归。
64
7
7
|
2月前
|
C语言
|
2月前
|
C语言
|
4月前
|
机器学习/深度学习
C语言
【C语言篇】递归详细介绍（基础概念习题及汉诺塔等进阶问题）
要保持最小的步数，每一次汉诺塔问题（无论是最初还是递归过程中的），如果此时初始柱盘子数为偶数，我们第一步是把最上面的盘子移动到中转柱，如果为奇数，我们第一步则是将其移动到目标柱。
84
0
0
|
4月前
|
C语言
|
5月前
|
存储
编译器
C语言
|
4月前
|
算法
编译器
C语言
|
5月前
|
存储
算法
程序员
C语言编程—递归
递归是函数自我调用的编程技术，常用于解决分治问题，如计算阶乘和斐波那契数列。示例中展示了C语言的阶乘和斐波那契数列递归实现。递归需满足：问题可转化为规模更小的同类问题，存在结束条件以防止无限循环，并可能消耗大量时间和栈空间。栈用于存储函数调用信息，过多递归可能导致栈溢出。递归虽简洁，但非最优效率选择，递推算法通常是更好的替代方案。
55
0
0
|
6月前
|
C语言