38 java 面向对象 递归方法



Field

类可以认为是一种自定义的数据类型，可以使用类来定义变量，

所有使用类定义的变量都是引用变量，他们将会引用到类的对象。

类用于描述客观世界里某一类对象的共同特征，而对象则是类的具体存在，

java程序使用类的构造器来创建该类的对象。

三大特征：封装、继承和多态

private

public 

protected

extends 关键字

使用类来定义变量，这种类型的变量统称为引用变量，所有得类是引用数据类型

instance  object class

java 语言定义类的简单语法如下：

[修饰符] class 类名

｛

         零到多个构造器定义...

          零到多个Field...

          零到多个方法

｝

修饰符可以是 public final abstract 或者 忽略

三种最常见的成员：构造器、Field 和方法

Field 用于定义该类或该类实例所包含的状态数据，方法则用于定义该类或该类实例的

    行为特征或者功能实现。

构造器是一个类创建对象分根本途径，如果一个类没有构造器，这个类通常无法创建实例

java 中程序员如果没有为一个类编写构造器，系统会为该类默认一个构造器。

创建对象的根本途径是构造器 通过new关键字 来调用某个类的构造器即可创建这个类的实例

this关键字 this关键字总是指向调用该方法的对象。

this作为对象的默认引用有两种情形：

  1） 构造器中引用该构造器正在初始化的对象

  2）在方法中引用调用该方法的对象

this关键字最大的作用

package com.wjl.zy131221;//形参个数可变的方法public class ParaValue {public static void test(int a,String...strs){for(String str:strs){System.out.println(str);}System.out.println("参数a的值："+a);}public static void main(String[] args) {// TODO Auto-generated method stubString str1="北京";String str2="上海";ParaValue.test(9, str1,str2);/* * 北京                                      上海                                        参数a的值：9*/}}

package com.wjl.zy131221_2;public class RecursionTest {public static int fn(int n){if(n==0){return 1;}if(n==1){return 4;}else{    //调用函数本身，递归调用return 2*fn(n-1)+fn(n-2);}}public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.println(fn(10));//10497}}

package com.wjl.zy131221_2;public class Recursion2 {public static int fn(int n){if(n==20){return 1;}if(n==21){return 4;}else{return fn(n+2)-2*fn(n+1);//-3771}}public static void main(String[] args) {System.out.println(Recursion2.fn(10));}}