递归-打印整数

package com.ma.test;

import java.util.Scanner;

public class Demo1 {
	public static void main(String[] args) {
		 Scanner sc = new Scanner(System.in);
		 int n = sc.nextInt();
		 printOut(n);
	}

	private static void printOut(int n) {
		
		if(n >= 10) {
			printOut(n/10);
		}
		 printDigit(n%10);
	}

	private static void printDigit(int i) {
		System.out.println(i);
	}
}

当编写递归例程时，关键的四条准则：

1. 基准情形。必须要有某些 基准情形，它无需递归调用就能解出。
2. 不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使状况朝向一种基准情形推进。
3. 设计法则。假设所有的递归调用都能运行。
4. 合成效益法则。在求解一个问题的同一个实例时，切勿在不同的递归调用中做重复性的工作。

此程序的递归流程，比如拿654来举例

• 第一层首先调用printOut（int n）方法，传入参数654，因为654>10，所以进入第二层调用printOut（int n）传入参数65，（注意此时printDigit（int i）方法在等待上面方法的完成）。
• 第二层调用printOut(int n )方法,同理进入第三层，（此时printDigit（int i）方法在等待上面方法的完成.）
• 第三层传入调用printOut（int n）方法，传入参数6，因为6<10，所以从现在开始从下往上调用printDigit(int i)方法。 
• 输出就是6 5 4.后程序结束