面向对象（上）
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("
");
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);
}
}
这里我设置的棋盘是 5 * 5 的，答案304种，和网上给出的一样。
你问我为什么不 8 * 8 ？说多了都是泪。。。
8 * 8的我跑了好长好长时间，出不来结果，一直以为自己算法出错了，改来改去，一度崩溃。。。
实在受不了的我google了一下：
对于8 * 8棋盘，一共有26,534,728,821,064种封闭巡逻，但是到底有多少种开巡逻仍然未知 --摘自维基百科
（封闭巡逻就是跳回原位置，开巡逻就是最后可以跳到任意位置）
我算你个鬼，你个糟老头子坏得很~