关于递归

问题思考:不用递归，写出快速求幂的程序。

public class Test4 {
	public static void main(String[] args) {
		System.out.println(mutil(5, 11));
		System.out.println(fortil(1233, 12));
	}
//递归方法
	private static long mutil(long n, int x) {
		if (x == 0) {
			return 1;
		} else {
			return n * mutil(n, x - 1);
		}
	}
//非递归方法
	private static int fortil(long n, int x) {
		if (x == 0) {
			return 1;
		} else {
			int sum = 1;
			for (int i = 0; i < x; i++) {
				sum *= n;
			}
			return sum;
		}
	}
}

导致递归的四个基本法则：
1、基本情况。必须总要有某些基准的情况，它们不用递归就能求解。
2、不断推进。对于那些要递归求解的情况，递归调用必须总能够朝着一个基准情形推进。
3、设计法则。假设所有的递归调用都能运行。
4、合法效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。