函数的递回调用.docVIP

函数的递归调用 2009-12-10 16:16 书本源代码如下： long ff(int n){long f;if(n0) printf(n0,input error\n); //增加一个\n,让其输出美观。else if(n==0||n==1) f=1;else f=ff(n-1)*n;return(f);}main(){int n;long y;printf(\ninput a inteager number:\n);scanf(%d,n);y=ff(n);printf(%d!=%ld,n,y);} 输入4运行结果：input a inteager number:44!=24 输入-4运行结果：input a inteager number:-4n0,input error-4!=7405556 为什么还会多出一条-4!=7405556 输出结果呢？是因为main函数中执行完 y=ff(n); 语句后接着执行后面的printf语句，而且当输入值是负数时，ff(n)返回的结果是随机值。为避免这种输出可以修改如下if (n=0) printf(%d!=%ld,n,y);在打印结果之前判定一次输入的情况，因为mian函数中的printf是在输入值正常情况下在才执行这条语句。 我们将原程序做如下修改：#include stdio.hlong ff(int n){??????? long f;??????? if(n0)??????????????? printf(n0,input error\n);??????? else??????????????? if(n==0||n==1)??????????????????????? f=1;??????????????? else??????????????????????? {??????????????????????? printf(temp_n=%d\n,n);??????????????????????? f=ff(n-1)*n;??????????????????????? getchar();??????????????????????? }???????? return(f);}main(){??????? int n;??????? long y;??????? printf(\n input a inteager number:\n);??????? scanf(%d,n);??????? y=ff(n);??????? if (n=0)??????? printf(%d!=%ld\n,n,y);} 输入4运行结果：input a inteager number:4temp_n=4temp_n=3temp_n=2 “回车”4!=24从运行结果可以函数ff(n)在递归调用过程中是一直自身往前递归调用，本赋值语句并不执行。为什么会需要调入两次“回车”呢？原因是当执行到ff(1)时，需要执行语句的;号，接着执行后面的getchar()函数，所以这是第一次回车，当得到ff(1)==1时，完成运算，并执行赋值语句，接着再执行一次getchar()函数。 接着我们再对原程序做如下修改：#include stdio.hlong ff(int n){??????? long f;??????? if(n0)??????????????? printf(n0,input error\n);??????? else??????????????? if(n==0||n==1)??????????????????????? f=1;??????????????? else ??????????????????????? f=ff(n-1)*n;??????? printf(temp_n=%d\n,n);??????? return(f);}main(){??????? int n;??????? long y;??????? printf(\n input a inteager number:\n);??????? scanf(%d,n);??????? y=ff(n);??????? if (n=0)??????? printf(%d!=%ld\n,n,y);} 输入4运行结果：input a inteager number:4temp_n=1temp_n=2temp_n=3temp_n=44!=24 为什么运行结果会出现temp_n 出现1，2，3，4呢？ 继续对原程序添加打印输出