输入一个数字，求阶乘

输入一个数，求其阶乘
①递归
②非递归

1、递归：

/*
 * 输入一个数，求其阶乘（使用递归方式）
 * */

package test;

import java.util.Scanner;

public class JieCheng {
	public static int jieCheng(int num) {
	//使用long更合适
		if(num==1) {
			return 1;
		}else
			return num*jieCheng(num-1);
	}
	public static void main(String[]args) {
		Scanner scanner=new Scanner(System.in);
		System.out.println("请输入一个整数");
		int n=scanner.nextInt();
		int result=jieCheng(n);
		//此处可以采用System.currentTimeMillis()获取计算开始前的时间
		//long d1=System.currentTimeMillis();
		System.out.println(n+"的阶乘为："+result);	
		//此处可以采用System.currentTimeMillis()获取计算结束的时间
		//long d2=System.currentTimeMillis();
		//两者相减可得一次阶乘运算耗时	
		//System.out.printlf("递归耗时："+(d2-d1));
	}
	
}

2、非递归

package test;

import java.util.Scanner;

public class JieCheng {
	public static void main(String[]args) {
		Scanner scanner=new Scanner(System.in);
		System.out.println("请输入一个整数");
		int n=scanner.nextInt();
		
		//此处可以采用System.currentTimeMillis()获取计算开始前的时间
		//long d1=System.currentTimeMillis();
		for(int result = 1;n>0;n--) {
		//long范围更大
			result=result*n;
			if(n==1)
				System.out.println("该数的阶乘为："+result);
		}
		//此处可以采用System.currentTimeMillis()获取计算结束的时间
		//long d2=System.currentTimeMillis();
		//两者相减可得一次阶乘运算耗时	
		//System.out.printlf("耗时："+(d2-d1));
	}
	
}

总结：
1、核心：n！=n*（n-1）！
2、可使用long替换int以扩大可计算数字范围
3、System.currentTimeMillis()可获取当前时间，单位毫秒。在需要计时的首尾分别放置，两者相减即可求出运行时间。
4、任何能用递归解决的问题也能使用迭代解决。当递归可以更自然反应问题，且易于理解和调试。当不强调效率问题时，可采用递归。
5、在上面两段代码中分别加入计时器可发现递归更耗时间。在要求高性能的情况下尽量避免使用递归，递归调用既耗时又耗内存。