递归题目

1，汉诺塔问题

2，青蛙跳台阶

一只青蛙可以一次跳 1 级台阶或一次跳 2 级台阶.问要跳上第 n 级台阶有多少种跳法?

本质上是一个斐波那契数列，一次可跳的级数不同代码也不同，可看csnd

 

posted @ 2024-04-14 10:44  一只特立独行的猪yuu  阅读(3)  评论(0)  编辑  收藏  举报