[C++程序设计]函数的递归调用

在调用一个函数的过程中又出现直接或间接地调用 该函数本身,称为函数的递归(recursive)调用.

包含递归调用的函数称为递归函数.

在实现递归时,在时间和空间上的开销比较大

求n!

 #include <iostream>
 using namespace std;

 long func(int n);

 int main()
 {
     long c;
     int x;
     cout << "please enter a integer number:" << endl;
     cin >> x;
     c = func(x);
     cout << x << "! = " << c << endl;
     return ;
 }

 long func(int n)
 {
     long c;
     if (n < )
         cout << "n < 0,data erroe" << endl; c = -;

     if(n ==  || n == ) c = ;
     else
         c = func(n - ) * n;
     return c;
 }