Java讲解方法.ppt

第五讲方法,本章要点,对方法的理解方法的声明方法的调用参数的传递方法的重载递归与迭代,方法概述,通过前面章节的程序结构我们可以看到,对简单的问题,程序比较简单，一个程序是一个类，在类中包含一个main()方法。但解决一些比较复杂的问题时，按照现代模块化程序设计的思想，应仔细分析问题，善于将这些复杂问题分解成若干个相对简单的问题，即划分成多个模块。这样，解决一个复杂问题就转化为一些简单的问题。,方法概述,JAVA中有两种模块：方法和类。借助JavaAPI和其他各种类库中可用的、“预先打好包”的方法和类，我们可以编写出新的方法和类。在程序设计时，可以将一个程序中完成特定功能的程序定义成方法（有时在其他编程语言中称为函数或过程）。在需要使用这些功能时，可调用相应的方法，特别是在某些功能多次被使用时，采用方法可大大地提高程序代码的可重用性。,方法概述,“方法”的目的：一是“分而治之”；二是软件的重用；三是避免在程序中重复代码。常用的Math类的方法和String类的方法,方法的声明,使用打印三个矩形的实例说明方法的声明方法声明的一般格式为:修饰符1修饰符2.返回值类型函数名（参数类型形式参数1，参数类型形式参数2，.）程序代码return返回值补充：声明方法时使用的参数称为形式参数（形参），调用方法时使用的参数称为实际参数（实参）。,方法头,方法体,方法的声明,声明方法应注意:在类体的“”外定义方法，是语法错误方法名可以是任何合法的标识符返回值类型可以是任何基本数据类型、String和void(表示方法不返回值)，方法至多可以返回一个值，且返回值类型是不可省略的如果指定的返回值类型不是void，则方法中必须包含一条return语句，返回指定类型的值，同样在返回值类型为void的方法中返回一个值也是一种语法错误,方法的声明,声明方法应注意（接上页）方法头“（）”中的形参用逗号分隔，且用add(inta,b)代替add(inta,intb)是一种错误方法头“（）”的右端不能放置“;”在方法体中将形式参数重新声明是一种语法错误,方法的声明,方法按是否有参数可分为有参方法和无参方法：例定义计算平方的方法（有参方法）staticintsquare(intx)ints;s=x*x;return(s);,方法的声明,例求最大值的方法intmax3(intx,inty,intz)intbig;if(xy)big=x;elsebig=y;if(bigmax)max=x;elsemax=y;returnmax;,方法的声明,对象方法是没有static修饰符修饰的方法，必须生成对象实例才能够使用该方法。如：classCarintspeed;/变量定义部分。floatweight,height;/变量定义部分。voidchangSpeed(intnewSpeed)/对象方法定义。speed=newSpeed;floatgetWeight()/对象方法定义。returnweight;floatgetHeight()/对象方法定义。returnheight;,方法的调用,1、类方法调用类方法可以直接调用或通过类名.方法名(实参)调用，不需生成对象。对于有返回值的类方法作为表达式或表达式的一部分来调用，其在表达式中出现的形式为：方法名（实际参数表）,方法的调用,例调用类方法publicclassSquareCstaticintsquare(intx)/类方法ints;s=x*x;return(s);publicstaticvoidmain(Stringargs)intn=5;intresult;result=square(n);/类方法调用System.out.println(result);,方法的调用,对于没有返回值的类方法，以独立语句的方式调用方法。例：classAreaCstaticvoidarea(inta,intb)ints;s=a*b;System.out.println(s);publicstaticvoidmain(Stringargs)intx=5;inty=3;area(x,y);/方法语句，直接调用类方法,方法的调用,例无参类方法调用classSumCstaticvoidsum()inti,j,s;i=3;j=6;s=i+j;System.out.println(s);publicstaticvoidmain(Stringargs)sum();,方法的调用,2、对象方法调用对于对象方法，必须先生成对象实例，然后用如下形式调用方法：对象名.方法名(实参)classMyObjectstaticintx=10;staticinty=20;voidmethod(intk,intm)intsum;sum=k+m;System.out.println(sum=+sum);publicstaticvoidmain(Stringargs)MyObjectobj=newMyObject();/生成对象obj.method(x,y);/调用对象方法,方法的调用,/对象方法（实例方法）调用示例：classCarintspeed;/变量定义部分。floatweight=12,height=2;/变量定义部分。voidchangSpeed(intnewSpeed)/对象方法定义。speed=newSpeed;floatgetWeight()/对象方法定义。returnweight;floatgetHeight()/对象方法定义。returnheight;publicstaticvoidmain(Stringargs)CarmyCar=newCar();myCar.changSpeed(120);System.out.println(车速度为:+myCar.speed);System.out.println(车的重量为：+myCar.getWeight();System.out.println(高度为：+myCar.getHeight();,方法的调用,/对象方法（实例方法）调用示例：注意x,y的值是否变化？文件名如何命名？classTomvoidf(intx,doubley)x=x+1;y=y+1;System.out.println(参数x和y的值分别是:”+x+”,”+y);publicclassExamplepublicstaticvoidmain(Stringargs)intx=10;doubley=12.58;Tomtom=newTom();tom.f(x,y);System.out.println(main方法中x和y的值仍然分别是:“+x+”,”+y);,参数的传递,参数传递要点：虚实结合“三一致”原则即实参与虚参个数、类型、顺序一致。例4-5参数传递实例publicclassSwapingstaticvoidswap(intx,inty)inttemp;temp=x;x=y;y=temp;publicstaticvoidmain(Stringargs)intu=23,v=100;System.out.println(BeforeCalling);System.out.println(u=+u+v=+v);swap(u,v);System.out.println(AfterCalling);System.out.println(u=+u+v=+v);,参数的传递,classLaderdoubleabove,bottom,height;publicvoidsetAbove(doublea)above=a;publicvoidsetBottom(doubleb)bottom=b;publicvoidsetHeight(doubleh)height=h;doublecomputeArea()return(above+bottom)*height/2.0;,publicclassExamplepublicstaticvoidmain(Stringargs)doublearea=0;LaderladerOne=newLader();laderOne.setAbove(10);laderOne.setBottom(40);laderOne.setHeight(2);area=laderOputeArea();System.out.println(laderOne的面积是:+area);,方法的嵌套,在解决较为复杂的问题时，用到方法调用的地方比较多。如果在一个方法的方法体中又调用了另外的方法，这就被称为方法的嵌套调用，也称方法的嵌套。【例4-7】用方法的嵌套求立方体的体积程序分析：main()方法中，调用vol()方法求立方体的体积，转到vol()方法体中又调用了area()方法求面积。这种在调用一个方法vol()的方法体中又调用另外的一个方法area()的做法，就是方法的嵌套,方法的嵌套,publicclassVolumepublicstaticvoidmain(Stringargs)inti=5,j=6,k=7,v;v=vol(i,j,k);System.out.println(立方体的体积为：+v);staticintvol(inta,intb,intc)/求体积的vol()方法return(a*area(b,c);staticintarea(intx,inty)/求面积的area()方法return(x*y);,递归,方法嵌套中更为特别的是，如果在被调用一个方法的方法体中又调用一个方法，而这个方法正是它自身，即：如果在一个方法的方法体中又调用它自身的方法嵌套称为方法的递归。,递归,例:采用递归算法求n!fac(n)=1n=1n*fac(n-1),递归,classFactorialstaticlongfac(intn)if(n=1)return1;elsereturnn*fac(n-1);publicstaticvoidmain(Stringargs)intk;longf;k=25;f=fac(k);System.out.println(f);,递归,例:Fibonacci数列是这样的一列数：1，1，2，3，5，8，13，21，34，55，第n个Fibonacci数的递归描述为：,publicclassFibopublicstaticvoidmain(Stringargs)for(inti=1;i=20;i+)System.out.print(f(i)+);if(i%10=0)System.out.println();staticintf(intn)if(n=1|n=2)return1;elsereturn(f(n-2)+f(n-1);,递归,从程序设计的角度来说，递归调用必须解决两个问题：一是递归计算的公式，二是递归结束的条件。每一个要使用递归的方法解决的问题，都要先考虑好这两个方面。如本例说到的递归描述中就包含了这两个条件，其中：递归计算公式：f(n)=f(n-2)+f(n-1)递归结束条件：f(1)=1,f(2)=1,递归,汉诺塔问题(P2046.37)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。解答结果请自己运行计算，程序见尾部。面对庞大的数字(移动圆片的次数)18,446,744,073,709,551,615，看来，众僧们耗尽毕生精力也不可能完成金片的移动。后来，这个传说就演变为汉诺塔游戏:1.有三根杆子A,B,C。A杆上有若干圆盘2.每次移动一个圆盘,小的只能叠在大的上面3.把所有圆盘从A杆全部移到C杆上,递归,移动n个圆盘可以看成只移动n-1个圆盘再加上移动最后一个(最大)圆盘的过程:从A移动n-1个圆盘到B,C做临时的存放从A移动最后一个圆盘到C从B移动n-1个圆盘到C,A做临时的存放,柱子A,柱子B,柱子C,递归,递归结束的条件为:n=1时,从A移动最后一个圆盘到C我们可定义方法hanoi(intn,chara,charb,charc)表示移动n个圆盘从a到c,以b做临时的存放moves(chard,chare)表示移动一个