1. 第一题(引子):输出菲波那切数列的第N项。
斐波那契数列含义(百度百科):
指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)
递归方式:
public static int fibnacci(int n){
if (n==0){
return 0;
}
if (n==1){
return 1;
}
return fibnacci(n-1)+fibnacci(n-2);
}
我们计算n为4的情况:那么我们需要做如下的计算:
Fibonacci(4) = Fibonacci(3) + Fibonacci(2);
= Fibonacci(2) + Fibonacci(1) + Fibonacci(1) + Fibonacci(0);
= Fibonacci(1) + Fibonacci(0) + Fibonacci(1) + Fibonacci(1) + Fibonacci(0);
看看,多做了多少计算。2 计算了 2次,1 计算了5次,0计算了3次。正常来说我们计算4次就可以了吧。这样相当于多做了4次。
非递归方式:
public static int fibnacci2(int n){
if (n==0){
return 0;
算法—青蛙跳台阶问题汇总
最新推荐文章于 2023-11-27 19:19:38 发布
本文汇总了使用Python非递归方法解决经典的青蛙跳台阶问题,探讨不同的算法思路和实现技巧。
摘要由CSDN通过智能技术生成