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

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

0;内容提要;什么是递归?;递归函数与算法;递归调用的;递归基本规则;例-1采用递归算法求n!;intfac(intn) //求阶乘的递归函数

{

if(n==1) //1!=1

return1;

else

returnn*fac(n-1); //n!=n*(n-1)!

}

intn;

cout请输入一个整数n,以计算n!:;

cinn;

coutn!=fac(n)endl;;递归函数的调用顺序;例-2显示出角形的前10行;

for(intn=0;n10;n=n+1)

{

for(intm

文档评论(0)

1亿VIP精品文档

相关文档