C语言程序设计教程 李丽娟 第6章函数与宏定义新.pptVIP

* */49 C语言中还允许在函数中调用自身，或函数之间相互调用，这种调用方式称之为递归。递归又分为直接递归调用和间接递归调用。 直接递归调用；函数直接调用自身。 间接递归调用：函数互相调用对方。 直接递归： int temp (int x) { int y, z; …… z=temp(y); …… } * */49 间接递归： 显然，递归有可能陷入无限递归状态，最终导致错误发生。因此，设计一个递归问题必须具备两个条件： 1．后一部分与原始问题类似。 2．后一问题是原始问题的简化。 * */49 【例6-6】 编程，从键盘输入一个正整数n，求n!。 n!的数字表达式为： n!= 定义一个求n!的函数：long fac(int n) long fac(int n) { long result; if (n= = 0 || n= =1) result =1; else result=n*fac(n-1); return(result); } * */49 完整程序如下： /*exam6_6.c 用递归法求n!*/ #include stdio.h long fac(int n) { long result; if(n==0||n==1) result=1; else result=n*f