递归打印数字

看到一道题，对于一个正整数，按顺序每次打印一位。

如果用递归做，就要看问题能不能分解为同构的子问题：

比如1234，要先打印123，再打印4；接着先打印12，再打印3；先打印1，再打印2.之后剩下12，就把2打印出来，以此类推。

所以可以这样：

#include <iostream>void PrintOut(unsigned int num){if (num >= 10){PrintOut(num / 10);}printf("%2d ", num % 10);} int main(){PrintOut(12345);} 

其实用栈也可以做成迭代形式的：

#include <iostream>#include <stack>void PrintOut(unsigned int num){std::stack<int> storge;int temp = num;while (temp >= 10){storge.push(temp % 10);temp /= 10;}storge.push(temp);while (!storge.empty()){printf("%d", storge.top());storge.pop();}} int main(){PrintOut(12345);} 

但是就没有递归那么优雅了。

所以俗语有云：用迭代者是人，用递归者是神！

另外还有一个优化的点，mod运算消耗太大。可以用宏 #define MyMod(N) (N)-ceil(N/10)*10 替代。

但是mod运算为毛消耗大，我布吉岛。