信息学竞赛辅导4-1递推递归.pptVIP

Var tt, x, n: integer; Procedure f(n: integer); ｛过程f(n)求xn ｝ begin if n=0 then tt:=1 else begin ( ) ｛递归调用过程f求x n-1｝ （ ） end; end; begin write(’input x, n:’); readln(x,n); ｛输入x, n｝ f(n); ｛主程序调用过程xn(n)求x n｝ writeln(x, ’^’, n, ’=‘, tt); readln end. f(n-1); tt:=tt*x 递归算法，常常是把解决原问题按顺序逐次调用同一“子程序”(过程)去处理，最后一次调用得到已知数据，执行完该次调用过程的处理，将结果带回，按“先进后出”原则，依次计算返回。 如果处理问题的结果只需返回一个确定的计算值，可定义成递归函数。 [例3]用递归算求自然数A，B的最大公约数。 [分析]： 求最大公约数的方法有许多种，若用欧几里德发明的辗转相除方法