递归打印数字

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

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

比如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运算为毛消耗大，我布吉岛。