前言
递归在较为高级的数算法实现中是常用的,比如深度优先搜索,暴力搜索。下面展示较为简单的递归代码执行的过程中。
简单示例如下:
示例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
执行过程如下图: