Java基础：递归算法和案例

递归的定义：函数调用其本身
递归的案例一：我们看如下数列，一个自然数的数列

 
java实现
/**
* 定义一个方法 来代表 f(n)
* @param n
* @return 递归的方式必须要有返回值
*/
public static int recursion(int n){
// 首先定义出方法的出口
if(n==1){
return 1;
}
return recursion(n-1) +1;
}
二、我们能否只是用递归关系来代表递归呢？我们来看第二个数列

三、经典的斐波那契数列

/**
* 斐波那契
* @param n
* @return
*/
public static int Fibonacci(int n){
if(n == 1){
return 1;
}else if(n == 2){
return 1;
}else {

Java基础：递归算法和案例最先出现在Python成神之路。