程序设计部分 函数的递归 第1关：函数的递归

任务描述
本关任务：使用递归反向输出整数。

相关知识
函数调用的原理
当在一个函数中调用另一个函数时，第一个函数内部的状态（参数，局部变量）会被保存，然后进入被调用函数。而在被调用函数执行之前，则会先创建出这个函数所需要的状态，之后才开始执行函数中的代码。

这样的函数调用机制，保证了函数在 嵌套调用 时能够按正确的顺序返回，而且对于同一个函数的多次调用，都能保证每一次调用都是独立的（即上一次调用不会影响下一次调用的结果），除非函数中访问了函数范围之外的内容（全局变量，或者外部数据的引用，比如之前提到的数组）。

例如：

int Func(bool ret)
{
    int a;
    if(ret)
        a = 10;
    return a;
}
int main()
{
    cout << Func(true); //参数为true，Func函数内的a会赋值为10
    cout << Func(false); //参数为false，Func内部的a不会被赋值
}
得到的结果是：

10
89809

可见第一次调用Func函数是不会影响第二次调用的。

递归
既然在函数中可以调用其他函数，那么能不能在一个函数中调用它自身呢？答案是可以的。并且我们将这种直接或间接调用自身的过程叫做递归，比如：

int fact(int n)
{
    if(n