在这里插入代码片
#include <stdio.h>
/*跳台阶 一次跳一阶或者两阶(动态规划思想)---》和斐波那契一样(除了第二项)
* 那么:每一阶的跳法都是前两阶跳法的 和 !
*/
/* 1阶:1 2阶:2 3阶:3 4阶:5 */
int Jump(int data)
{
if(data<=2)
return data;
else
return Jump(data-1)+Jump(data-2);
}
int main(void)
{
printf("Jump num =%d",Jump(3));
return 0;
}
跳台阶 (C语言)
最新推荐文章于 2023-06-07 22:26:10 发布