工夫のないそのままのやり方だけど

与えられた数を合計する
これの半分が各組の合計値の上限、これを超えたらその条件でそれ以上調べても見つからない
maxとする

与えられた数をソートする
先頭をxとする
1個ずつ比較、xより大きい数が出たら1個ではヒットしない
xの次の数をyとする

2個を足す、x+yとする
x+yと次の数を比較する
x+yより小さければ別の数を足す
x+yより大きいならヒットしないのでyをずらして2個パターン検証しなおし

3個足す、以降同様にmaxまでやる

最初のxがすべて失敗したら2個目の数をxとして同様の処理をする
1個目の数についてはヒットなしだと確認できてるので9個についてのみ操作する

どこかで等しいのが見つかれば答え

Xは昇順ソート済みとし、添字は1からと定義する。

def
int f(X1,X2,X3,X4) = X1 + X2 – X3 -X4

for X1 in X
for X2 in X[2:]
for X3 in X[3:]
for X4 in X[4:]
if f(X1,X2,X3,X4) == 0
return (X1,X2,X3,X4)
end
end
end
end
end

ねぇお前ら、この記述のArrayList<> hogeちゃんの作成を再帰処理の初回にしたいんだけどどうすればいいの
処理を完遂したhogeくんを戻したい
要はstaticフィールド一個も使わずに再帰したいんですけども！
for文使えってうんちなことはどうか言わないで！

public class Saiki {
static int[] test = {1 , 2, 3 , 4};
static ArrayList<Integer> hoge = new ArrayList<>();
static int loop = 0;
public static void main(String[] args) {
hoge();
hoge.forEach(System.out::println);
}
public static void hoge(){
while(hoge.size() < 4) {
System.out.println(loop+”回目”);
hoge.add(test[loop]);
loop++;
hoge();
}
}
}

雰囲気はこんな感じで書きたい
でもこれじゃあhoge2の一行目に書かれたArrayList君が何度も生成されてしまう
初回かどうか確認してarrayList作らせないようにするとしたらcntで制御するしかない？
ってかarrayListはインスタンスだからいいけどプリミティブ型のものをで再帰で値を変えてくとしたらオーバーロードしてもう一個メソッドかくしかないん？
よくわかんね・・・

public static void main(String[] args) {
int[] unko = {0 , 1 , 2 , 3 };
ArrayList<Integer> result = hoge2(unko, 0);
result.forEach(System.out::println);
}

public static ArrayList<Integer> hoge2(int[] unko , int cnt){
ArrayList<Integer> hoge = new ArrayList<>();
while(hoge.size() < unko.length) {
hoge.add(unko[cnt]);
hoge2(unko, ++cnt);
}
return hoge;
}

こんな感じにしたかったんだけどこれどっちがreturnしてるのかよく分かんねえ・・・

public static void main(String[] args) {
int[] unko = {0 , 1 , 2 , 3 };
ArrayList<Integer> result = hoge2(unko, 0);
result.forEach(System.out::println);
}

public static ArrayList<Integer> hoge2(int[] unko ,int cnt){
ArrayList<Integer> hoge = new ArrayList<>();
if(hoge.size() < unko.length) {
hoge.add(unko[cnt]);
hoge2(unko, ++cnt , hoge);
}
return hoge;
}

public static ArrayList<Integer> hoge2(int[] unko ,int cnt , ArrayList<Integer> hoge){
if(hoge.size() < unko.length) {
hoge.add(unko[cnt]);
hoge2(unko, ++cnt , hoge);
}
return hoge;
}

これで完成かにゃあ・・・

public static void main(String[] args) {
int[] unko = {0 , 1 , 2 , 3 };
ArrayList<Integer> result = hoge2(unko, 0);
result.forEach(System.out::println);
}

public static ArrayList<Integer> hoge2(int[] unko ,int cnt){
ArrayList<Integer> hoge = new ArrayList<>();
hoge.add(unko[cnt]);
hoge2(unko, ++cnt , hoge);
return hoge;
}

public static void hoge2(int[] unko ,int cnt , ArrayList<Integer> hoge){
if(hoge.size() < unko.length) {
hoge.add(unko[cnt]);
hoge2(unko, ++cnt , hoge);
}
}

やりたいことをエスパーで予想すると

リストの要素すべてを処理したいんだろ？

次の要素を処理するメソッド（要素）
受け取った要素のnextをチェック
あればnextについて再帰呼び出し
なければ終了

これだけだ

これもまた味があるコードだ…！ふふっ…ふふふっ・・・！

public static void main(String[] args) {
int[] unko = {0 , 1 , 2 , 3 };
ArrayList<Integer> result = hoge3(unko);
result.forEach(System.out::println);
}
public static ArrayList<Integer> hoge3(int[] unko){
ArrayList<Integer> hoge = new ArrayList<>();
hoge.add(unko[0]);
hoge3(delete(unko), hoge);
return hoge;
}

public static void hoge3(int[] unko , ArrayList<Integer> hoge){
if(hoge.size() < unko.length) {
hoge.add(unko[0]);
hoge3(delete(unko), hoge);
}
}

public static int[] delete(int[] unko) {
for(int i = 1; i < unko.length; i++) {
unko[i – 1] = unko[i];
}
unko[unko.length -1] = -1;
return unko;
}