十进制整数到字符串的转换

今天被问到了这个问题，一下子卡壳，没有回答上来。

十进制比如12345如何转换成字符串？基本思路是要把每一位整数单独提取出来。

一万二千三百四十五，如何提取每一位？其实也简单：

12345 / 10000 = 1;
12345 % 10000 = 2345;

取出的模再来一遍：

2345 / 1000 = 2;
2345 % 1000 = 345;

以此类推。

这算法在我自己的函数库中都有过实现，关键时刻却不记得了。老了吗？sigh~