递归与变量作用域ppt课件.ppt

上节课复****知识要点1、过程的调用sub过程调用function过程调用调用其他模块中的过程2、(难点),而在子过程中又调用另外的子过程,这种程序结构称为过程的嵌套。过程的嵌套调用执行过程如下图:过程的嵌套调用如果在嵌套调用的过程中调用的是过程自身,这种过程也叫递归过程。 递归是一种十分有用的程序设计技术。由于很多的数学模型和算法设计方法本来就是递归的。比如:求阶乘,求指数等。 用递归过程描述它们比用非递归方法简洁易读,可理解性好,(或边界)条件式组成。例如:求N!1,当n=0或n=1时n!=n*(n-1)!,当n>1时递归式初始条件式裴波拉契数列1 n=1F(n)= 1 n=2 F(n-2)+F(n-1) n≥33.(重点)递归算法的执行过程分析—以阶乘为例PrivateFunctionfact(ByValnAsInteger)AsLongIfn=0Orn=1Thenfact=1Elsefact=n*fact(n-1)EndIfEndFunction初始条件式递归式调用阶乘的程序PrivateSubForm_Click()DimNasInteger,FasLongN=InputBox(“输入一个正整数”)F=fact(N)PrintN;”!=“;FEndSubFact(3)IfN=1thenFact=1ElseFact=3*Fact(3-1)EndIfEndFunctionFact(2)IfN=1thenFact=1ElseFact=2*Fact(2-1)EndIfEndFunctionFact(1)IfN=1thenFact=1ElseFact=1*Fact(1-1)EndIfEndFunctionFact(3)Fact(2)Fact(1)