下边的小函数结束的条件是什么？

[naoiny]

#include <iostream>
using namespace std;

double fact(int n)
{
if (n<=1)
return 1;
return n*fact(n-1);
}

int main ()
{
cout<<fact(5);
getchar();
return 0;
}

程序能够给出正确输出：１２０　
但我不明白程序是怎样结束的　，n一直在减少，减到小于零的时候也没有满足结束的条件啊（以为根本就没结束的条件）
但程序为什么会有结果呢？

谢谢你的解答～

[liveforme]

递归，n在不停的减1，当n=1的时候，就开始return，逐步结束

[babyvox1999]

if (n <=1)
return 1;

[huang_8228]

[Quote=引用 2 楼 babyvox1999 的回复:]
if (n <=1)
return 1;
[/Quote]

这就是减到小于零的时候结束的条件

[lj56456311]

这是求阶乘的递归函数,当n等于1的时候就return 1,然后依次结束

[Tuzki]

递归！
fact(5)，由于5>1，所以返回值为5*fact(4)，同理，fact(4)返回4*fact(3)，这样一直下去，直到fact(1)返回1
fact(5)
=5*fact(4)
=5*4*fact(3)
=...
=5*4*3*2*1

[naoiny]

谢谢大家的解答~~