タワーのプログラム Recursive program

Question

別のメインクラスでchar のAを加えたんですが、top が未だに空なのですが、どうしてかわかりません。

t0.add('A');とした場合には、
add (char block){
return new Tower(block, this);
} なので、t0のトップは'A'になり、t0のrest にはt0が入ると理解しているのですが、間違っているんでしょうか？確認してもtopは空になっています。

public static void main(String [] args){
Tower t0 = new Tower();
t0.add('A');
System.out.println(t0.isEmpty());


}

/**
 *  A recursive representation of a tower of blocks.
 *
 * @author Michael Albert
 */
public class Tower{

    /** The top block. */
    private char top;
    
    /** The rest of the tower. */
    private Tower rest;

    /**
     * Creates a new empty Tower.
     */
    public Tower() {
        this.top = ' ';
        this.rest = null;
    }
    
    /**
     *  External classes can only create empty towers and manipulate
     *  them using public methods, because this constructor is
     *  private.
     * @param top the top block in this tower
     * @param rest the rest of the tower
     */
    private Tower(char top, Tower rest) {
        this.top = top;
        this.rest = rest;
    }

    /**
     *  Returns true if this tower is empty, otherwise false.  Empty
     *  towers are represented with the top block being a space
     *  character.
     * @return whether the tower is empty or not.
     */
    public boolean isEmpty() {
        return top == ' ';
    }
        
    /**
     *  Creates a new tower by adding the given block to the top of
     *  this tower.
     * @param block a block to add to the top of this tower.
     * @return a new tower created by adding a block to the top of
     * this tower.
     */
    public Tower add(char block) {
        return new Tower(block, this);
    }
    /**
     * A method that returns an int equal to the height,
     * i.e., number of blocks, in the tower.
     * @return an int equal to the height.
     */

    public String toString(){
	return "this Tower is " + this.top;

    }
// the number of blocks , in the tower.
// return int equal to the height
// ブロックの数をint でリターンする
public int height(){
???
}
    

}

Comments

[can110]

理解されているのであれば「タワーの構造」および「タワーの高さ」について質問本文にて明示ください。

[akabee]

これはタワークラスの定義ですね。このコード内に高さの定義はありません。このクラスのインスタンス化を実施したときに高さを与えることができるようです。高さを与えてのインスタンス化はaddメソッドで実行されるように見えます。なぜtopの数を出したいと考えておられるのか等、もう少し補足をお願いいたします

Answer 1

質問を編集されたようですので回答します。

＞別のメインクラスでchar のAを加えたんですが、top が未だに空なのですが、どうしてかわかりません。
addメソッドは新しいTowerオブジェクトを返すようです。
t1 = t0.add('A');
として、t1のtopを調べてみてください。t1のtopにはAが入っているのではないでしょうか。

Comments

[TomofumiKimura]

ありがとうございます。自分どうかしてました。

Answer 2

ご質問にあるコードの作者は再帰的構造で塔を表現したかったようですが、構造が単純なのでループでも再帰的アルゴリズムでも難易度は大きく変わりません。

この問題が難しく感じる原因が以下なら基礎の勉強あるいはもっと単純な例から練習してみることをお勧めします。

「Javaでどうやってオブジェクトをアクセスすればいいのかわからない」
「Javaの制御構文をどう書けばいいのかわからない」
「アルゴリズムをどうやって組めばいいのかわからない」

しかし、質問のタイトルの雰囲気から「ループでなら書けるが再帰的アルゴリズムがわからない」ということかも知れません。もしそうならループによるご自分のコードを添えて「再帰にするにはどうすればいいかわからない」と質問すればそこに着目したアドバイスが得られると思います。まるなげ質問は敬遠されますが「ループで書けたが再帰がわからない」となればアドバイスはつく気がします。

---

なおこのクラスのisEmptyの定義には若干違和感を感じるので書き直したい気もします。しかしそれは気にせず、とりあえず「addの引数には空白文字(' ')は渡してはならない」という程度を意識しておけば今のままでもよいでしょう。