CH3Java语法及简单程序设计(续).pptVIP

CH3: Java语法及简单程序设计（二） 更进一步的讨论：递归（Recursion） 递归是常用的一种解决问题的方法，其基本思想就是“自己调用自己”（直接或间接的调用自己）； 利用递归，可以用简单的程序来解决某些复杂的计算问题。 递归结构主要内容包括两个部分 递归结构 递归结构主要内容包括两个部分 定义递归头 定义如何从同性质的简化问题求得当前问题。 当同性质的问题被简化到足够简单的时候，可直接获得问题的答案，而不必调用自身。 递归结构举例1 import java.io.*; public class Factorial{ static long factorial (int n){ if (n==1) return 1; else return n*factorial(n-1); } public static void main(String args[]) { int n=8; System.out.println(n+!=+factorial(n)); } } 计算n！ 递归结构举例2 计算斐波那挈数（前10个） import java.io.*; public class Fibonacci{ static int value=1; static int Fibonacci (int n) { int temp; if (n==0 || n==1) return n; else{ temp=Fibonacci(n-1)+Fibonacci(n-2); if (tempvalue){ System.out.print(value+ ); value=temp;} return temp; }} * 2004 –9-23 主要内容 [1] 程序设计方法学 [2] 流程控制结构概述 [3] 更进一步的讨论：递归（Recursion） [4] 综合举例 块及作用域 顺序结构 分支结构 循环结构 蛇形矩阵 环形矩阵 程序设计方法学 程序设计方法学是讨论程序的性质及程序设计的理论和方法的一门学科。 结构程序设计 数据抽象与模块化程序设计 程序正确性证明 程序变换 程序的形式说明与推导 面向对象的程序设计方法 占着十分重要的位置。 程序设计方法学是在结构化程序设计的基础上逐步发展和完善起来的 结构化程序设计 结构化程序设计是一种进行程序设计的原则和方法，按照这种原则和方法设计出的程序的特点是：结构清晰、容易阅读、易修改、易验证。按照结构程序设计的要求设计出来的程序设计语言称为结构程序设计语言 GOTO问题 程序结构问题 逐步求精的程序设计方法 GOTO问题 60年代末和70年代初，关于GOTO的争论是比较激励的。 反对派: 使程序的静态结构与它的动态执行有很大的差别，从而使得程序难以阅读和难以查错。 支持派: 使用方便、灵活，有些情形可以提高程序的效率，一味强调删去GOTO语句有时会使程序过于复杂。 中立派: “有些情形，我主张废除GOTO语句，另外一些情形，则主张引进转向语句” Knuth, D.E. .带有转向语句的结构程序设计. 电子计算机参考资料， 1978，5 GOTO语句能够取消吗？ 1966年，G.Jacopini和C.Bohm从理论上证明了：任何程序都可以用序列结构、条件结构和循环结构表示出来。 如何取消GOTO语句 法1：增加辅助变量， L1: if B1 then begin goto L2; end S1; if B2 then begin goto L2; End S2; goto L1; L2: S3; p:=true; while p do begin if B1 then p:=false; else begin S1; if B2 then p:=false; else S2; end end S3; 如何取消GOTO语句 法2：改变程序执行顺序 … for i:=1 to m do if A[i]=x then begin goto L1; end m:=m+1; A[m]:=x; goto L2; L1: S1; L2: S2; … i:=1; while (A[i]!=x im) do begin If (im) then begin m:=m+1; A[m]:=x;