子程序的递归和嵌套.pptVIP

子程序的嵌套与递归 1、复习函数与过程——子程序 子程序的定义 定义位置 如何定义？ 子程序的调用 在何处调用？ 如何调用？ 参数的传递 值传递，地址传递 变量的作用域 全局，局部 子程序如何返回值到调用处 函数通过函数名带回值 子程序可通过变量参数和全局变量的方式带回值到调用处 【例1】：输入一个正整数，如果是回文素数则输出“Yes”，否则输出“No” 【分析】定义两个并列关系的函数，分别判断一个数是否为素数和是否为回文数 教材P93 例5-11 递归应用 课堂练习1、program lx1(input,output); 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 ?write(‘input n:’);readln(n);s:=f(n);writeln(‘f(’,n,‘)=’,s) end. 该程序的功能是：　　　　　　　。当n的值为６时，程序的运行结果是：　　　　　　　  如何设计递归算法？ 1.确定递归公式 2.确定边界(终了)条件 递归过程 【例8】：把一个十进制整数转换成K进制数(k10)。 分析 根据数制转换规则，把一个十进制整数转换成K进制数，要用“除K取余”法。也就是用K依次去除这个数及其商