Java中使用递归法

版权声明：如需转载、粘贴内容，必须在转载和粘贴文中标明文章内容出至 https://blog.csdn.net/ynzcxx/article/details/78518365

遇到一个问题，给出一个数字，比如10，就算出10×9×8×7……×2×1的结果。

第一个想到的方法：

	public static int jisuan(int x) {
		int r = 1;
		for (int i = 0; i < x; i++) {
			r = r * (i + 1);
		}
		return r;
	}

递归的方法：

	public int jisuan(int r) {
		int t;
		if (r == 1) {
			return 1;
		}
		t = jisuan(r - 1) * r;
		return t;
	}

运行

System.out.println(jisuan(5));

结果

120

由此可见，方法调用自己，比写一个迭代更直观。

注：使用递归法，需要有一个IF来终止循环，如果没有终止循环的语句，一旦触发会永不回收。