Java作业（第四章）

1.名词解释：构造方法、抽象

构造方法一般是用来初始化数据成员的，与类名相同，无返回值。

分为有参和无参数，当一个类中没有定义构造函数时，系统会给该类中加一个默认的空参数的构造函数，方便该类初始化。

构造函数可以重载。

2.对象位于内存何处？声明能引用对象的本质是什么？

对象位于堆内存中，实质是从栈空间中初始化一个引用，保存对象的地址。

3.对象和基本数据类型作为参数传递时，有什么不同？

对象传递的是它的地址，基本数据类型是值传递。

4.对象在什么时候成为垃圾对象并被释放？

对象没有任何引用时，才会成为垃圾，当系统资源不够时，垃圾会被释放。

5.final修饰符有什么用？

修饰类时表示不可被继承

修饰方法时表示方法不可被重写，对子类隐藏

修饰变量时表示变量不可被更改

7.static修饰的属性和方法有什么特点？

在堆中的公共储存单元，不属于任一个类

main函数是特殊的静态方法

8.Application程序执行时，为什么不能带后缀名？

当运行 java x.y 时

java会找 package x 下面 类 y 的 main函数运行

如果写成 java x.class

java 会找 package x 下面 类 class 的main 函数运行，显然是找不到的

10.输出下列图形

5 5 5 5 5

4 4 4 4

3 3 3

2 2

1

void display(n)
{
if(n==1) return;
for(int i=0;i<n;i++)
{
System.out.print(n+" “);
}
System.out.print(”\n");
display(n-1);
}

11.马周游问题

在一张国际象棋棋盘上（8*8方格），骑士（knight，马）位于任意一个位置。问如何才能让骑士不重不漏的经过棋盘上的每个格？共有多少种跳法？

package com.text; //课后习题 4.11
import java.util.*;
public class Chess {

public static int dx[] = {-2,-1,1,2,2,1,-1,-2};
public static int dy[] = {1,2,2,1,-1,-2,-2,-1};
public static int n = 5;
public static int res = 0;
//public static int step = 0;
public static void dfs(int x,int y,boolean[][] tabu,int step)
{
    if(step == 24) {
        res++;
        System.out.println("ok");
        return;
    }
    tabu[x][y] = true;
    //step++;
    for(int i=0;i<8;i++)
    {
        int xx = x+dx[i];
        int yy = y+dy[i];
        if(xx>=0&&xx<n&&yy>=0&&yy<n&&tabu[xx][yy]==false)
        {
            //System.out.println(xx+","+yy);
            step++;
            dfs(xx,yy,tabu,step);
            step--;
        }
    }
    tabu[x][y] = false;
}

public static void main(String[] args) {
        boolean[][] tabu = new boolean[n][n];
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                tabu[i][j] =false;
            }
        }
        dfs(0,0,tabu,0);
        System.out.println(res);
}

    

}