递归实现打印12345---简单理解递归

对，就是为了找麻烦。但我感觉这个奇葩的打印方式可以比较容易地理解递归。递归，是函数内部调用自己，为的是把大的问题不断拆解成小问题，拆到足够小，然后解决，再一层一层得回调解决。最终，解决大的问题。

看这个示例，递归打印12345，规定单次打印只能打印一位数字。先拆解，要打印12345，我们可以拆成打印1234和5，5可以用n%10直接打印，不管他了。再去看前面要打印1234，拆成123和4，直接打印4，然后再拆123，拆成12和3，再拆成1和2，分别打印，结束。

#include <stdio.h>

printOut(int n){
    if(n >= 10){
        printOut(n / 10);//调用自身，问题的规模变小
    }
    printf("%d",n % 10);
}
int main(){
    printOut(12345);
}