C++中定义函数时能调用该函数吗

Question

C++中定义函数时能调用该函数吗

Answer 1

在函数中直接或间接地调用该函数本身，称为递归调用，所谓递归就是不断调用自身求解的过程。

递归调用不能无限制的进行下去，当某个条件满足的时候，应该停止递归

典型的例子就是求阶乘

1 2 3 4 5 6 7 8 9

double fac(int n) {      double f;      if (n==0||n==1)         f=1;      else        f=fac(n-1)*n;      return f; }

或者求斐波那契数列的第n项

1 2 3 4 5 6 7 8 9

int fibo(int n) {   if(n==1)    return 1;   else if(n==2)    return 1;   else    return fibo(n-1)+fibo(n-2); }