数据结构&算法——递归

前言

递归在较为高级的数算法实现中是常用的，比如深度优先搜索，暴力搜索。下面展示较为简单的递归代码执行的过程中。

简单示例如下：

示例1：

	public void recurisve() {
		Scanner inputUtil = new Scanner(System.in);
		String str = inputUtil.next();
		if (str.equals("a")) {
			System.out.println(str);
			return;
		}
		recurisve();
		System.out.println(str);
	}

	@Test
	public void test() {
		recurisve();
	}

测试:

依次输入是：k i h a

依次输出是：a h i k

执行过程如下图：

示例2：

	public void recurisve_1(int n) {
		if (n <= 0) {
			return;
		}
		recurisve_1(n - 1);
		recurisve_1(n - 2);
		System.out.println(n);
	}

测试：

输入：3

输出：1213

执行过程如下图：