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!