青蛙跳台阶问题的递归实现(C语言)

简介: 青蛙跳台阶问题的递归实现(C语言)

题目

一只青蛙一次可以跳上 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)

那么我们就有以下代码

目录
相关文章
|
14天前
|
机器学习/深度学习 C语言
九/十:《初学C语言》— 扫雷游戏实现和函数递归基础
【8月更文挑战第5天】本篇文章用C语言采用多文件编写实现了一个基础的扫雷游戏(附源码),并讲解了关于函数递归的基础概念及其相对应的习题练习(附源码)
29 1
九/十:《初学C语言》— 扫雷游戏实现和函数递归基础
|
5天前
|
C语言
C语言中的递归
C语言中的递归
|
1月前
|
存储 编译器 C语言
|
1月前
|
存储 算法 程序员
C语言编程—递归
递归是函数自我调用的编程技术,常用于解决分治问题,如计算阶乘和斐波那契数列。示例中展示了C语言的阶乘和斐波那契数列递归实现。递归需满足:问题可转化为规模更小的同类问题,存在结束条件以防止无限循环,并可能消耗大量时间和栈空间。栈用于存储函数调用信息,过多递归可能导致栈溢出。递归虽简洁,但非最优效率选择,递推算法通常是更好的替代方案。
29 0
|
2月前
|
C语言
【c语言】汉诺塔问题详解(c语言递归函数)
【c语言】汉诺塔问题详解(c语言递归函数)
14 0
|
2月前
|
C语言
【C语言】:递归题
【C语言】:递归题
23 0
|
2月前
|
C语言
C语言----递归--n的k次方
C语言----递归--n的k次方
|
2月前
|
C语言
C语言---函数递归
C语言---函数递归
|
2月前
|
C语言
C语言---递归---输入一个整函数,按照顺序打印每一位
C语言---递归---输入一个整函数,按照顺序打印每一位
|
2月前
|
C语言
C语言---递归--求n的阶乘
C语言---递归--求n的阶乘