《C++程序设计》第5章 问题求解的模块化(3) 教学课件.pptx

《C++程序设计》第5章 问题求解的模块化(3) 教学课件.pptx

0;内容提要;递归基本规则;基本递归函数举例;例-1n!;intfac(intn) //求阶乘

{

if(n==1) //基本形式

{

return1;

}

else

{

returnn*fac(n-1); //一般形式

}

};例-2求斐波那契序列的第n项;intfib(intn) //求斐波那契数列第n项

{

if(n==0)//基本形式

{

return0;

}elseif(n==1)//基本形式

{

return1;

}else

{

returnfib(n-1)+fib(n-2);//一般形式

文档评论(0)

1亿VIP精品文档

相关文档