【算法】递归实现 逆序打印整数数位

我前几天忘记突然想到如何借用系统栈逆置一个整数，逆置一个单链表。发现网上、贴吧的人写的那叫个一塌糊涂，最重点的几行代码硬生生的写出10行左右，而且条理还不清晰。我今天才想到，所以我来自己写一下。

递归法逆序打印整数

都叫做递归了，那肯定是借助系统栈了。想一想递归函数体中应该有什么 ？

1. 递归出口。递归不能无限递归，否则会stackoverflow
2. 递归函数。 下一次递归下去的函数参数，根据条件，设置下一次递归下去的参数

所以说逆序打印整数也就是这么两个条件。

算法思想：
整数x的逆序数，我们先求x的最后一位，打印出来之后，我们接下来求除掉最后一位的最后一位，所以要x/10.再将x/10压入栈中。直到x == 0.
例如 234 234%10 = 4 打印 4。 234/10 = 23 23%10 = 3 . 打印3 23/10 = 2 2%10 = 2 打印2 2/10 = 0 结束 打印 4 3 2

代码实现：

void Print(int num)
{