求N!的递归函数.ppt

《求N!的递归函数.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、求N!的递归函数longf(intn){if(n>1)returnn*f(n-1);elsereturn1;}例如：调用f(4)求4！1第一次执行函数f形参n：4递归函数的执行longf(intn){if(n>1)returnn*f(n-1);elsereturn1;}if(n>1)returnn*f(n-1);调用f(3)计算并返回4*f(3)2第一次执行函数f形参n：4第二次执行函数f形参n：3递归函数的执行longf(intn){if(n>1)returnn*f(n-1);elsereturn1;}if(n>1)returnn*f(n-1);调用f(3)计算并返回4*f(3)

2、调用f(2)计算并返回3*f(2)调用3第二次执行函数f形参n：3第一次执行函数f形参n：4第三次执行函数f形参n：2递归函数的执行longf(intn){if(n>1)returnn*f(n-1);elsereturn1;}if(n>1)returnn*f(n-1);调用f(3)计算并返回4*f(3)调用f(2)计算并返回3*f(2)调用调用调用f(1)计算并返回2*f(1)4第四次执行函数f形参n：1第三次执行函数f形参n：2第二次执行函数f形参n：3第一次执行函数f形参n：4递归函数的执行longf(intn){if(n>1)returnn*f(n-1);elsereturn

3、1;}elsereturn1;调用f(3)计算并返回4*f(3)调用f(2)计算并返回3*f(2)调用调用调用f(1)计算并返回2*f(1)调用返回值1递归调用函数执行时，形式参数n(局部变量)被同时分配了4个存储单元5第二次执行函数f形参n：3第一次执行函数f形参n：4第三次执行函数f形参n：2第四次执行函数f形参n：1递归函数的执行longf(intn){if(n>1)returnn*f(n-1);elsereturn1;}return1;调用f(3)计算并返回4*f(3)调用f(2)计算并返回3*f(2)调用返回调用f(1)计算并返回2*f(1)调用返回值16第三次执行函数f

4、形参n：2第二次执行函数f形参n：3第一次执行函数f形参n：4递归函数的执行longf(intn){if(n>1)returnn*f(n-1);elsereturn1;}调用f(3)计算并返回4*f(3)调用f(2)计算并返回3*f(2)调用调用f(1)计算并返回2*1调用返回returnn*f(n-1);7第二次执行函数f形参n：3第一次执行函数f形参n：4递归函数的执行longf(intn){if(n>1)returnn*f(n-1);elsereturn1;}调用f(3)计算并返回4*f(3)调用f(2)计算并返回3*2调用返回returnn*f(n-1);8第一次执行函数f

5、形参n：4递归函数的执行longf(intn){if(n>1)returnn*f(n-1);elsereturn1;}returnn*f(n-1);调用f(3)计算并返回4*6调用f(4)得到249