1
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

Excelで「関数型脳」を作る Vol.6(最終回):Do Whileループを捨てよ —— 回数未定の探索と「再帰」のパラダイム

1
Posted at

前回 Excelで「関数型脳」を作る Vol.5:REDUCE(畳み込み)と THUNK —— 世界を一つにまとめ上げる では、遅延評価(THUNK)と REDUCE を駆使して、複雑な複数列の配列処理をが#CALC! エラーになる問題を解決しました。

Vol.4,5のMAP 、BYROW や REDUCE は、あらかじめループ回数が決まった処理をしていました。
あらかじめループ回数が決まらないようなループ処理は、VBAであれば、

Do While ★終了条件★
    '' 繰り返し実行したい処理
    '' この中で、終了条件に利用する変数の状態を変化させる。
Loop

のようなコードを書き、 ★終了条件★ の部分にループを終了する条件を書きます。

繰り返し実行したい処理の中で、 変数を上書きして状態を変化させ、その変数の状態をループの終了条件として判断してループを終了します。

「変数の上書」を許さない関数型の世界 で、どうやってこれを実現すればよいのか?


1. チャーチ数の再来:Do Whileループを「動的な入れ子」に置き換える

Vol.2:関数は「値」だった —— 偶然のタイプミスとチャーチ数の衝撃 のチャーチ数がヒントになりそうです。

Vol.2のチャーチ数では、数字の「2」を 「関数を2回適用する、入れ子:f(f(x))」構造 として表現しました。これは「 2回 と静的に固定された入れ子」です。

これを、「終了条件を満たすまで、自分自身を入れ子にし続ける」という動的な入れ子に進化させたものが、プログラミングにおける 「再帰(Recursion)」 です。

関数型の世界では、i = i + 1 と変数を上書きする代わりに、「現在の状態に +1 した全く新しい値を、次の自分自身にバトンとして渡す」 ことで、未知の回数のループを表現します。

2. 正攻法:Excelの「名前の定義」機能を使って再帰を実現

Excelでこの「再帰(自分自身を呼び出す関数)」を作るための方法は、「名前の定義」 機能で LAMBDA 関数を登録することです。

例えば、数式タブの「名前の定義」から GENERATE_NATURAL という名前で、以下の数式を登録します。

=LAMBDA(現在地, ゴール, 
    IF(現在地 = ゴール, 
        現在地, // 【終了条件】ゴールに達したらストップ
        VSTACK(
            現在地, 
            GENERATE_NATURAL(現在地 + 1, ゴール) // 【再帰】自分自身の名前を呼び出す!
        )
    )
)

登録後、シートのセルに =GENERATE_NATURAL(1, 5) と打てば、 {1; 2; 3; 4; 5} が縦にスピルします。
Excelの 名前の定義 をすれば自分自身の名前を再帰で呼び出しできます。

3. LET関数の壁と「苦肉の策」(自分自身を渡す)

名前の定義 をすれば、再帰呼び出しできるのですが、他のブックにコピペした途端に使えなくなるので、メンドクサイです。

LET 関数の中で次のように書くと、 #CALC! エラーになります。

=LET(
    _Generate, LAMBDA(x, _Generate(x + 1)),  // #CALC! Unknown Identifierとなります。
    ・・・
)

_Generate の右辺に登場する_Generate は、まだその名前が存在しないため呼び出すことができず、エラーになってしまいます。

この仕様を回避するための「苦肉の策」が 「関数自身を引数として受け渡す(Self-passing / 疑似Zコンビネータ)」 というテクニックです。 Vol.2で学んだ 関数は値として扱える ことを利用し、自分自身を引数として渡してしまえばよいという考え方です。

4. 実践:再帰で「自然数ジェネレータ」

では、「終了条件(ゴール)に到達するまで、自然数を縦に並べ続ける」という、回数未定の処理(Do Whileの代替)を LET 関数の中だけでやってみます。

=LET(
    // 1.「関数自身を引数として受け渡す(Self-passing / 疑似Zコンビネータ)」
    // 第1引数(_Self)に「自分自身の関数」を受け取るダミーの口を用意します。
   _Generate, LAMBDA(_Self, _現在地, _ゴール, 
        IF(_現在地 = _ゴール, 
            _現在地, // 【終了条件】ゴールに達したら、その数字だけを返してLoopを抜ける
            VSTACK(
                _現在地, // 現在の数字を出力しつつ...
                
                // 【再帰】自分自身(_Self)に、自分自身と全く新しい状態(+1)を渡して呼び出す!
                _Self(_Self, _現在地 + 1, _ゴール) 
            )
        )
    ),
    
    // 2. 着火:第1引数に「_Generate」自身を渡してループを開始する!
    _結果, _Generate(_Generate, 1, 5),
    
    _結果
)

数式を入力すると、名前の定義を一切使っていないですが、 {1; 2; 3; 4; 5} が縦にスピルできました。

何が起きているのか?

  1. 名前の定義をしない: 第1引数(_Self)に「自分自身の関数」を受け取るダミーの口を用意します。
    当初 #CALC! エラーになった _Generate, LAMBDA(x, _Generate(x + 1)) では、_Generate の定義が決まる前に、右辺で _Generate 使っためエラーになっているのだから、右辺で _Generate を使わずに、その関数自体を引数として受け取ってしまえばよいという考え方です。こうすれば左辺の _Generate という名前が右辺に登場しない(_Selftとして登場する)です。
  2. 着火の瞬間: 実行時に _Generate(_Generate, 1, 5) と、第1引数に自分自身を渡します。これにより、内側の _Self に自分自身の機能が注入され、無限に自分を呼び出せるようになります。
  3. イミュータブルな状態遷移: VBAのように変数を上書きしません。_現在地 + 1 という 全く新しい値 を、次の自分自身(_Self)にバトンとして渡し、新しい状態を生み出し続けています。
  4. あらかじめループ回数決まっていない終了条件: IF(_現在地 = _ゴール, の部分は、あらかじめループ回数が決まっていない終了条件です。 バトンを渡して新しい値を生み続けた結果 が ゴールと一致するか 判定しています。

5. まとめ:あらかじめループ回数が決まていないループ

  • 未知のループ(Do While):「再帰(動的な入れ子)」によって表現。
  • 名前の定義のメンドクサさ: 疑似Zコンビネータ のテクニックで、引数に自分自身の関数を渡すことで解決。

ForループやDo Whileループがなくても、Excel関数だけでループ処理ができることを学びました。

Excelで「関数型脳」を作る は、今回のVol.6で終了となります。

思いのほかExcelの関数、特に、LET関数 や LAMBDA関数 は、関数型プログラミングの練習に使えるのが発見でした。


今日の気づき

  • ループ回数が未定の処理(Do While) には、関数が自分自身を呼び出す 「再帰」 を使えばよい。
  • 関数型における 再帰 は、変数を上書きするのではなく 「新しい状態を次の自分に渡す」 ことで進む。
  • LET 関数内で再帰を行うには、第1引数に自分自身を受け渡す回避策を使うことで、 名前の定義 への登録を不要にできる。
1
1
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?