ループについて

Question

※あまり真剣な質問ではないです

ここに3つのプログラムがあります。それぞれ1重,2重,3重のループ構造をしています。

//a1
for(var i=1,s='';i<=5;i++)s+=i;
//=> 12345

//a2
for(var i=1,j,s='';i<=5;i++)for(j=1;j<=i;j++)s+=j;
//=> 112123123412345

//a3
for(var i=1,j,k,s='';i<=5;i++)for(j=1;j<=i;j++)for(k=1;k<=j;k++)s+=k;
//=> 11121121231121231234112123123412345

これらのループをn重にするためにこう書きました。

var s='';
function loop(i, nest){
  if(nest)for(var j=1;j<=i;j++)loop(j,nest-1);
  else s+=i;
}
loop(5,5);
//=> 111112111121112112123111121112112123111211212311212312341111211121121231112112123112123123411121121231121231234112123123412345

さらに、n重から(n重)重にしようと、こう書きました。

var s='';
function looop(i, nest){
  if(nest)for(var j=1;j<=i;j++)looop(j,nest-1);
  else loop(i, i);
}
function loop(i, nest){
  if(nest)for(var j=1;j<=i;j++)loop(j,nest-1);
  else s+=i;
}
looop(5,5);
//=> 11111112111111211111211112111211121121231111112111112111121112111211212311111211112111211121121231111211121112112123111211121121231111211121121231112112123112123123411111121111121111211121112112123111112111121112111211212311112111211121121231112111211212311112111211212311121121231121231234111112111121112111211212311112111211121121231112111211212311112111211212311121121231121231234111121112111211212311121112112123111121112112123111211212311212312341112111211212311112111211212311121121231121231234111112111121112112123111121112112123111211212311212312341111211121121231112112123112123123411121121231121231234112123123412345

同じようにloooop, looooop, ...と関数を作っていったとき、oの数が(n+1)個の関数を(x,y)と呼び出すことをlooploop(n,x,y)と書くにはlooploop関数をどうすればよいですか?

Answer 1

もう、ご自身でほとんど回答がイメージできているのではないでしょうか。

loop(i, nest) と looploop(1, i, nest) が同じ、また、
looop(i, nest) と looploop(2, i, nest) が同じものを指す…ということですよね。

function looploop(n, i, nest) {
  if(n > 2) {
    // o の数が1つ少ない関数を同じように呼び出す
    for(var j=1;j<=i;j++)looploop(n-1, j,nest-1);
  } else if(n == 2) {
    looop(i, nest);
  } else if(n == 1) {
    // 大きい n でしか呼び出さないつもりなら不要
    loop(i, nest);
  } else {
    // エラー処理とか
  }
}

ではいかがでしょうか。「とりあえず思いついた動作を、思いついたように」実装するには、上記コードで良いのではないかと思います。
もちろん、もっと簡単にできますし、loop 関数や looop 関数を呼び出さず、完結させる方法もあります。

Comments

[f_acid]

ありがとうございます。BAが遅れてすみません。