欢迎光临散文网 会员登陆 & 注册

C语言自学--青蛙跳台阶

2023-06-29 15:04 作者:Klein要飞天  | 我要投稿

C语言的学习up是在B站上跟着各种教学视频进行学习的,青蛙跳台阶也是很经典的递归问题。

青蛙跳台阶:

有一只青蛙一次可以跳1个台阶,一次也可以跳两个台阶,当有n个台阶的时候,一共有多少种跳法。

青蛙跳台阶问题可以通过递归的思维进行解决,在结合网上各位大佬的解题思路以后,up认为用树状图的方式来理解更加简单。

树状图其实上也就是分支(确定了是分支当然也而已通过循环语句进行解答)


当n=4的时候的树状图分析

可以发现在树状图中第一步选择是走一步还是两步,第二部选择也是如此,往复来看,青蛙跳台阶问题就演变成树状图的选择问题了,也就可以转换成递归问题,在代码中,当台阶数等于零的时候,就触发一次记数,通过反复调用最终的记数也就会成为青蛙跳到第n层台阶的方法。

代码示例如下:

以上是在青蛙跳台阶中运用到的递归的知识,对于递归的知识,感觉还是运用的不太熟练,连同上一个问题也是感觉能够对递归有了新的认识和了解,如果大家有什么疑问也可以积极提出,相互交流,或者有什么提升自己能力水平的方法也可以积极讨论。

C语言自学--青蛙跳台阶的评论 (共 条)

分享到微博请遵守国家法律