如果函数体或过程体中出现调用其自身语句.pptVIP

历年高中各科课件与试卷 专业提供 欢迎阅读 递归 递归过程的执行流程 例1.写出运行结果。 递归在计算机中的实现 如何设计递归算法 递归问题的三种类型 例2、用递归算法求N！（N20). 例３、斐波拉契数列 例4、进制转换 例5、求最大公约数 例6、反序输出 例7、求xn 例8、汉诺塔问题 例11、求全排列(06年初赛题) 例12、2的幂次方表示(98年复赛) 练习1、写出下列程序的运行结果。 练习6、写出下列程序的运行结果。 练习7、写出下列程序的运行结果。 练习8、完善程序 练习9、完善程序 历年高中各科课件与试卷 专业提供 欢迎阅读 var s,n:integer; function f(n:integer):integer; begin if n=1 then f:=1 else f:=n*n+f(n-1); end; begin readln(n); s:=f(n); writeln(s); end. 输入:6 输出（ ） 91 练习4、写出下列程序的运行结果。 历年高中各科课件与试卷 专业提供 欢迎阅读 var m,n,s:longint; procedure p1(n:longint); begin if n0 then begin