フィボナッチ数列(再帰呼び出し)
フィボナッチ数列は、最初の二項は 0, 1 で、以後は直前の2つの項の和となっている数列です。
VBAでフィボナッチ数列を出力してみましょう。
もちろん、フィボナッチ数を勉強しようとか、何かに使おうという事ではありません。
再帰呼び出しの練習、再帰プロシージャーをしっか理解しようという趣旨になります。
フィボナッチ数列を出力する再帰VBA
Sub FibonacciMain()
Call FibonacciNumber(100)
End Sub
Sub FibonacciNumber(nEnd, Optional n1, Optional n2)
If IsMissing(n1) Then
n1 = 0: Debug.Print n1
n2 = 1: Debug.Print n2
End If
If n1 + n2 > nEnd Then Exit Sub
Debug.Print n1 + n2
Call FibonacciNumber(nEnd, n2, n1 + n2)
End Sub
1
1
2
3
5
8
13
21
34
55
89
これが実行されると、再び、
Sub FibonacciNumber(nEnd, Optional n1, Optional n2)
ここに入ってくることが確認できます。
If n1 + n2 > nEnd Then Exit Sub
この後は、
End Sub
が繰り返されることが分かる筈です。
ぜひ、ステップイン(F8)で確認してみてください。
再帰呼び出しを使わない場合のVBA
Sub sample()
Dim n1, n2, nTmp
n1 = 0: Debug.Print n1
n2 = 1: Debug.Print n2
Do While n1 + n2 < 1000
nTmp = n1 + n2
Debug.Print nTmp
n1 = n2
n2 = nTmp
Loop
End Sub
これは理解しやすいのではないでしょうか。
このVBAと再帰VBAを見比べてください。
それぞれをステップインで比べると、より理解しやすいはずです。
再帰プロシージャで考慮すべき事項
制限条件の確認
また、妥当な回数の再帰呼び出しを行ってもこの条件が満たされない場合の処理も必要です。
必ず満たされる条件を最低 1 つ用意しないと、プロシージャが無限ループに陥る可能性が高くなります。
再帰プロシージャを作成した場合、最低 1 つの制限条件を満たしていることを必ずテストする必要があります。
また、再帰呼び出しが多すぎるためにメモリを使い果たすことがないことを確認する必要があります。
メモリ使用状況
プロシージャが自分自身を呼び出す際、ローカル変数のコピーが毎回作成され、領域を消費します。
このプロセスがいつまでも続くと、最終的には StackOverflowException エラーが発生します。
Functionプロシージャーの戻り値を使って再帰呼び出しする場合
再帰呼出しについて(再帰プロシージャー)
実際の再帰処理では、Functionの戻り値とByRef引数を組み合わせて使用することも多々あります。
再帰呼び出しの実践例
サブフォルダの階層は際限がない為、一般的なループでは処理が難しいのですが、
再帰呼出しを使う事で、短いVBAコードで実現する事が出来ます。
再帰呼出しとFileSystemObjectが出てくるのは、№6からですが、Dir関数と合わせて、一度は目を通しておくと良いでしょう。
各種ゲーム
ナンバーリンク(パズル)を解くVBAに挑戦
オセロを作りながらマクロVBAを学ぼう
同じテーマ「マクロVBA技術解説」の記事
ExecuteExcel4Macroについて
「Excel 4.0 マクロ」の使い方
再帰呼出しについて(再帰プロシージャー)
フィボナッチ数列(再帰呼び出し)
文字列でのセル参照と文字列の計算式について(Evaluate,INDIRECT)
リボンを非表示、2003以前ならメニューを非表示
印刷ページ設定の余白をセンチで指定する(CentimetersToPoints)
文字列としてのプロシージャー名を起動する方法(Run,OnTime)
ドキュメントの作成者を取得(GetObject,BuiltinDocumentProperties)
画像サイズ(横x縦)の取得について
文字種(ひらがな、全半角カタカナ、半角英大文字等々)の判定
新着記事NEW ・・・新着記事一覧を見る
シート関数のCOUNTIFS,SUMIFS,MAXIFSと同じ処理|Power Query(M言語)入門(2023-02-28)
新旧マスタの差異比較|Power Query(M言語)入門(2023-02-28)
有効な最新単価の取得|Power Query(M言語)入門(2023-02-26)
有効な最新単価の取得|Power Query(M言語)入門(2023-02-21)
グルーブ内の最小・最大|Power Query(M言語)入門(2023-02-17)
2つのテーブルのマージ|Power Query(M言語)入門(2023-02-15)
「売上」が数値の行のみ取り込む|Power Query(M言語)入門(2023-02-13)
A列のヘッダー名を変更する|Power Query(M言語)入門(2023-02-11)
CSVのA列が日付の行だけを取り込む|Power Query(M言語)入門(2023-02-10)
列数不定のCSVの取り込み|Power Query(M言語)入門(2023-02-09)
アクセスランキング ・・・ ランキング一覧を見る
1.最終行の取得(End,Rows.Count)|VBA入門
2.RangeとCellsの使い方|VBA入門
3.変数宣言のDimとデータ型|VBA入門
4.繰り返し処理(For Next)|VBA入門
5.セルのコピー&値の貼り付け(PasteSpecial)|VBA入門
6.マクロって何?VBAって何?|VBA入門
7.並べ替え(Sort)|VBA入門
8.エクセルVBAでのシート指定方法|VBA技術解説
9.Range以外の指定方法(Cells,Rows,Columns)|VBA入門
10.ブックを閉じる・保存(Close,Save,SaveAs)|VBA入門
- ホーム
- マクロVBA応用編
- マクロVBA技術解説
- フィボナッチ数列(再帰呼び出し)
このサイトがお役に立ちましたら「シェア」「Bookmark」をお願いいたします。
記述には細心の注意をしたつもりですが、
間違いやご指摘がありましたら、「お問い合わせ」からお知らせいただけると幸いです。
掲載のVBAコードは動作を保証するものではなく、あくまでVBA学習のサンプルとして掲載しています。
掲載のVBAコードは自己責任でご使用ください。万一データ破損等の損害が発生しても責任は負いません。