C++程序设计(的20151010).ppt

函数的递归调用 函数直接或间接地调用自身，称为递归调用 一般递归算法都必须满足三个条件： 要有明确的结束递归的条件：如n=0，n=1，此条件可以直接得出结果 要解决的问题可以转化为相对简单的同类型的问题：如n!可转化为n*(n-1)!， (n-1)!就是比n!稍简单的同类型的问题 随着问题的逐次转换，最终能达到结束递归的条件：算法中的参数n在递归过程中的逐次减少，必然会到达n=0或n=1的时候。 函数的递归调用举例，阶乘 #includeiostream using namespace std; int fac(int n) { if(n==1) return 1; return n*fac(n-1); //fac函数调用fac函数（自身），函数的递归调用 } int main() { int n, ans; cinn; ans = fac(n); //调用fac函数，计算n的阶乘 coutansendl; return 0; } 函数申明与头文件 函数申明：提供完成函数调用所必需的接口信息的说明性语句 函数申明的几点说明： 函数申明就是在函数定义格式的基础上去掉了函数体。 函数必须先申明后使用。函数原形必须位于对该函数的第一次调用处之前。 函数申明所能提供的接口信息，函数定义也能提供，因此若函数定义位于对该函数的调用之前，也可不必给出函数申明。 函