javaで再帰を使って２Dアレイを埋めるプログラム

Question

カナダの大学１年生でプログラミングを学びはじめた初心者です。学校の宿題でJAVAでループを使わず再帰（recursion）を使って2D Arrayを埋めるプログラムに取り組んでいます。
先生は授業に関する質問には答えてくれるものの宿題に関する質問には全く答えてくれず、初心者なのでどこから始めたらいいかもわからず苦戦しています。

ユーザーに２つのintを入力してもらい、それをもとにこのような結果をプリントするプログラムです。
（サンプルのアウトプット）

２つのintを元に、このような仕組みで２Dアレイを埋めていくのですが、、、
![]

質問です。

１）この場合、どうやって２Dアレイのサイズを設定すればいいのでしょうか？
どれぐらいのサイズになるかわからないのでどう設定したらいいかわかりません。

２）２つめの画像にあるような仕組みで２Dアレイを埋めたい場合、ifを使ってコンディションを書いていったら良いのでしょうか？私はこういう風にプログラムを書きましたが、エラーばかりでプログラムが動かず、考え方が合っているのか間違っているのかわかりません。

	public static void fillArray(){
		a[0][0]=0;
		if(j>1)
			a[0][j]=seq1[j-2];
		if(i>1)
			a[i][0]=seq2[i-2];
		if(i==1||j==1)
			a[i][j]=0;
		
		
	}

３）仕組みの画像にあるmaxはどのように使ったらよいのでしょうか？java初心者な上に数学音痴なため意味もわからず困っております。

どうか質問に答えていただけたら助かります。
そのほかにもどのように解いたらいいかのアドバイスなどをくださったら幸いです。
よろしく御願いいたします。

Answer 1

１）この場合、どうやって２Dアレイのサイズを設定すればいいのでしょうか？

どれぐらいのサイズになるかわからないのでどう設定したらいいかわかりません。

問題に書いてあるけど見落としてるのか、実際書いてないのかわかりませんが、
普通に考えるとSeq1,2の値を全部使うことを考えて、
(Seq1の長さ+2)と(Seq2の長さ+2)でサイズ決まると思います。

２）２つめの画像にあるような仕組みで２Dアレイを埋めたい場合、ifを使ってコンディションを書いていったら良いのでしょうか？私はこういう風にプログラムを書きましたが、エラーばかりでプログラムが動かず、考え方が合っているのか間違っているのかわかりません。

そうです。

３）仕組みの画像にあるmaxはどのように使ったらよいのでしょうか？java初心者な上に数学音痴なため意味もわからず困っております。

{の右側から最大のものを採用します。

Comments

[Momomo.]

回答ありがとうございます。
１つめの質問の回答に関してなのですが、どうして（seq1の長さ+2）と（seq2の長さ+2）なのでしょうか？

[ozwk]

a[0][j] = Seq1[j-2]ってあるので
Seq1を全部使うとしたら,Seq1の長さをLとした時
a[0][(L-1)+2] = Seq1[(L-1)]
ということで、jは0からL+1の範囲をとるはずです。

Seq2についても同様の考えです。