[求助]有人能给我讲解递归吗

#include<iostream.h>
void fn(int n)
{
cout<<n<<endl;
if(n>1)
fn(n-1);
cout<<n<<endl;

}
void main()
{
int n;
cout<<"请输入数值:";
cin>>n;
fn(n);
}
为什么在fn()函数的第二个输出(cout<<n<<endl;)可以将输入的数字按从小到大的顺序在打印一遍?
----------------解决方案--------------------------------------------------------
C++.....................................................
----------------解决方案--------------------------------------------------------

学过编译原理么？建议你看一下有关运行环境的章节
看一下函数调用是如何实现的就会明白

----------------解决方案--------------------------------------------------------

C++!!!

----------------解决方案--------------------------------------------------------

栈

----------------解决方案--------------------------------------------------------