递归算法

例子一：
package com.example.algorithmTest;
import java.util.*;
/**

• @author Rollar
• @discription recursion algorithm test 递归算法练习

*/
public class RecursionAlgorithm {

public static void main(String[] args) {
	//阶乘测试
	Scanner input = new Scanner(System.in);
	
	System.out.println("enter the number of interger such as 45 : ");
	
	int number = input.nextInt();
	
	//calculate the !num
	int factorialNumber = factorial(number);
	
	System.out.println("****** method main the " + number + "! is : " + factorialNumber);
	
}

//计算一个数的阶乘 !num
public static int factorial(int num) {
	if(num >= 0) {
		if(num == 0) {
			//0的阶乘是1
			System.out.println("****** method factorial the " + num + "! is : " + "1");
			return 1 ;
		}else {
			System.out.println("****** method factorial the number is : " + num);
			int temp = num * factorial(num - 1);
			System.out.println("****** method factorial the " + num + "! is : " + temp);
			return temp ;
		}
	}else {
		//负数的阶乘是 -1
		System.out.println("****** method factorial the " + num + "! is : " + "-1");
		return -1;
	}
}

}
粘贴就可以运行了。

总结:
递归算法的解决思路 和心得体会 ：
0：可以先把代码 复制上去 然后自己体会，然后再看下面的总结！！！！！
1：首先画出 总体的 目录树 递归遍历 执行的总是 最右上方那个分支 从上往下数第一个内容。
2：执行完最右上方那个分支的第一个内容之后 ，来一个返回值，然后执行这个分支的第二个内容，以此类推，执行完这个分支的所有内容， 然后再来一个return返回， 那么就开始执行这个分支下面的第二个分支。
3：第二个分支的执行顺序跟上边一样。
重点是：
One: 画出总体的目录树。
Two:执行思路要有
Three:返回值相当重要
Four:方法中使用递归的那一步 要研究明白 因为这个方法总是执行一半 就执行下一次方法 先放线 然后到终点的时候开始收线。

微信号：SilenceHidden
公众号：计算机软件技能