Question

什么叫做嵌套调用?什么叫做递归调用

Answer 1

嵌套调用：
所谓嵌套调用就是在一个函数中调用其他函数的过程叫做函数的嵌套。C++中函数的定义是平行的，除了main()以外，都可以互相调用。函数不可以嵌套定义，但可以嵌套调用。比如函数1调用了函数2，函数2调用了函数3，这便形成了函数的嵌套调用。

递归调用：
在调用一个函数的过程中又直接或间接第调用该函数本身的这一现象，叫做函数的递归调用。

递归可以分为直接递归和间接递归调用。直接递归调用时在调用函数的过程中又调用该函数本身；间接递归调用是在调用f1（）函数的过程中调用f2（）函数，而f2（）函数中又需要调用f1（）。

递归方法是从结果出发，归纳出后一结果与前一结果直到初值为止存在的关系，要求通过分析得到：初值+递归函数，然后设计一个函数，这个函数不断使用下一级值调用自身，直到结果已知处。设计递归函数一般选择控制结构。