JAVA学习（小白向）—递归—2021.6.4

JAVA学习（小白向）—递归—2021.6.4

Q&A
Q1:什么是递归？

A1:递归是在一个方法内部对自身进行调用。利用递归可以用简单的程序来解决一些复杂的问题。比如：裴波那契数列的计算、汉诺塔、快排等问题。

以fibonacci数列为例，当n>2时，后一个数字等于前两个数字之和。

递归构造包括两个部分：
定义递归头：什么时候不调用自身方法，如果没有头，将陷入死循环
递归体：什么时候需要调用自身方法

}if (paraN == 1) {
			//Basis.
			return 1;

即为递归头

return fibonacci(paraN - 1) + fibonacci(paraN - 2);

即为递归体

代码

package a14;

/**
 * **********************
 * Recusion.A method can directly or indirectly invoke itself, the system automatically create a stack for it.
 * 递归。 方法可以（直接或间接）调用自身。 系统会自动为其创建一个堆栈。
 * @author hengyuzuo
 * **********************
 */
public class Recursion {
	/**
	 * ********************
	 * Sum to N. No loop, however a stack is uesd.
	 * @param paraN the given value.
	 * @return the sum.
	 * ********************
	 */
	public static int sumToN(int paraN) {
		if (paraN <= 0) {
			//Basis.
			return 0;
		}// Of if
		
		return sumToN(paraN - 1) + paraN;
	}// Of sumToN
	
	/**
	 * **********************
	 * Fibonacci sequence.
	 * @param paraN the given value.
	 * @return the sum.
	 * **********************
	 */
	public static int fibonacci(int paraN) {
		if (paraN <= 0) {
			//Negative values are invalid. Index 0 corresponds to the first element 0.
			return 0;
		}if (paraN == 1) {
			//Basis.
			return 1;
		}// Of if
		
		return fibonacci(paraN - 1) + fibonacci(paraN - 2);
	}// Of fibonacci
	
	/**
	 * **************************
	 * The entrance of the program.
	 * @param args not used now
	 * ***************************
	 */
	public static void main(String args[]) {
		int tempValue = 5;
		System.out.println("0 sum to " + tempValue + " = " + sumToN(tempValue));
		tempValue = -1;
		System.out.println("0 sum to " + tempValue + " = " + sumToN(tempValue));
		
		for(int i = 0; i < 10; i++) {
			System.out.println("Fibonacci " + i + ": " + fibonacci(i));
		}// Of for i 
	}// Of main
}// Of class Recursion

运行结果

0 sum to 5 = 15
0 sum to -1 = 0
Fibonacci 0: 0
Fibonacci 1: 1
Fibonacci 2: 1
Fibonacci 3: 2
Fibonacci 4: 3
Fibonacci 5: 5
Fibonacci 6: 8
Fibonacci 7: 13
Fibonacci 8: 21
Fibonacci 9: 34