递归
1.实际开发中递归可以解决一些具有既定规律的问题
2.当需要解决的问题可以分解成若干个小问题,大问题小问题解决方法相同,有特定的规律,函数自己调用自己
package test;
/**
* 使用递归方法实现斐波那契数列
* @author xiabaobei
*
*/
public class Domo {
public static void main(String[] args) {
System.out.println(fibonacci(6));
}
public static double fibonacci(int n) {
if (0 == n) {
return 0;
} else if (1 == n) {
return 1;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
}