Java自学|递归

Java自学|递归

C++学过的话，肯定会非常熟悉了，就是自己调用自己。

这里就随便写一个斐波那契的求解吧。

import java.util.Scanner;
public class selfStudy {
    public static void main(String[] args) {
        System.out.println("请输入你要求斐波那契的第几项：");
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        System.out.println(fibo(a));
    }
    //求解斐波那契
    public static int fibo(int x){
        if(x == 1)
            return 0;
        else if(x == 2)
            return 1;
        else
            return fibo(x - 1) + fibo(x - 2);
    }
}

世上没有白走的路，每一步都算数！

跟上​​狂神说Java​​！

每个牛B的人背后都有段苦逼的岁月，只要像sb一样的坚持，终将牛B！