流程控制之递归语句

递归

递归的基本思想是"自己调用自己"。一个使用递归技术的方法将直接或间接的调用自身的方法。利用递归，可以用简单的程序来解决某一些复杂的计算问题。
一个递归的问题可分解为："递归"和"递推"两个阶段。
1.程序控制权反复进入同一个方法，形成递归调用；
2.当满足某一条件后结束递归；
3.程序控制逐级从方法中返回，形成递推回代。

	阶乘的举例:
	    public class jiecheng{
	         int show(int n){
	             int res;
	             if(1 == n){
	                 return 1;
	             }
	            return res = n*show(n-1);
	          }
	        public static void main(String[] args){
	            jiecheng jc = new jiecheng();
	            jc.show(n);
	            int num = jc.show(n)
	            System.out.println("n的阶乘:" + num);
	        }
	    }

	使用方法:
		○ 寻找递归的规律并指定推出条件；
		○ 使用递归必须使得问题简单化而不是复杂化；
		○ 若递归使用影响到程序的执行性，则使用递推替代；