算法学习笔记之递归算法

递归算法学习笔记

递归算法的基本思想：

        递归算法就是在程序中不断反复调用自身来达到求解问题的方法。使用递归算法可以简化代码编写，提高 程序的可读性。 重点

是调用自身，要求待求解的问题能够分解为相同问题的一个子问题。这样，通过多次 递归调用，便可以完成求解。

        递归调用是一个方法在方法体内调用自身的方法调用方式。这种方法也称为“递归方法”。在递归方法中，主调方法又是 被调

方法。执行递归方法将反复调用其自身，每调用一次就进入新的一层。

        方法的递归调用分两种情况：直接递归和间接递归。

Java代码实现：

/**
 * 递归 
 *   题目:用递归求阶乘.
 */
public class DiGui {

	static long Q(int n) {
		if (n <= 1)
			return 1;
		return n * Q(n - 1);
	}

	public static void main(String[] args) {
		
		long result = Q(5);
		System.out.println(result);
	}

}

注释：