递归的归的顺序

一、方式一，写在递归公式前面

public class EveryBitRecursion{
	public static void main(String[] args) {
		int a = 12345678;
		everyBit(a);
	}

	public static void everyBit(int num) {
		if(num <= 9) {
			System.out.print(num);
			return;//这里的return可以被删掉。
		} else {
			System.out.print(num % 10);
			everyBit(num / 10);
		}
	}
}

这样的结果是87654321，因为递归公式下面的代码是在归的过程中运算的，归上面的代码是在归递的过程中实现的。

一、方式二，写在递归公式后面

public class EveryBitRecursion{
	public static void main(String[] args) {
		int a = 12345678;
		everyBit(a);
	}

	public static void everyBit(int num) {
		if(num <= 9) {
			System.out.print(num);
			return; //这里的return可以被删掉。
		} else {
			everyBit(num / 10);
			System.out.print(num % 10);
		}
	}
}

这样的结果就是我们想要的12345678啦！