第7章 函数及指针.pptVIP

国家级精品课程网站（本书配套教学网站） 第7章 函数与指针 7.1 递归函数 7.2 函数重载 7.3 指针和函数 7.4 带参数的main()函数 7.5 内联函数 7.6 无参函数 7.7 void和const类型的指针 7.1 递归函数 1、递归调用 一个函数自己调用自己，这种调用称为递归调用。 2、递归调用的方式 （1）直接调用其本身 （2）通过其他函数间接地调用 3、一个问题是否可以转换为递归来处理必须满足以下条件： （1）必须包含一种或多种非递归的基本形式； （2）一般形式必须能最终转换到基本形式； （3）由基本形式来结束递归。 递归调用在堆栈中临时占据的存储区域是较多的，在实际运行时，递归调用的时间效率较差。 例7-1 采用递归算法求n! int fac(int n) { if(n0) // 不能求负数的阶乘 return ?1; else if(n==0) // 0的阶乘为1 return 1; else return n*fac(n-1); // n!为(n-1)!乘以n } 例7-2 梵塔(hanoi塔)问题 算 法： 如果只有1片金片时，只要直接将金片从A针移到C针上即可； 当n1时