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 stub
		
		String 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 stub
		System.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));

	}

}