用递归求n的阶层

思路：

用递归实现求n的阶层。首先我们先定义一个方法，再用if进行判断(也类似于是结束循环的条件，不然就会形成一个死循环)，当n最后为1的时候，return 1来结束递归；如果n不为1，则return n*jieceng(n-1)，以此类推，便可以求出n的阶层

package Lq_算法练习;

public class Demo_递归n的阶层 {
	public static void main(String[] args) {
		int res=jieceng(10);
		System.out.println("结果是："+res);
	}
	//求n的阶层
	public static int jieceng(int n) {
		if(n==1) {
			return 1;
		}else {
			return n*jieceng(n-1);
		}
	}
	//求1+2+3.....+10
	public static int sum(int n) {
		if(n==1) {
			return 1;
		}else {
			//类似于循环调用sum()方法，直到n=1便直接返回1
			return n+sum(n-1);
		}
	}
}

示例：

 运行结果：