先生と生徒の会話形式で理解しよう

生徒

「先生、VB.NETで自分自身を呼び出すメソッドって作れるんですか？」

先生

「はい、それを再帰処理と呼びます。メソッドや関数が自分自身を呼び出すことで、繰り返し処理や階層構造の処理を簡単に書くことができます。」

生徒

「でも、自分を呼ぶとずっとループして止まらなくなりませんか？」

先生

「良い質問です。再帰処理では終了条件を必ず作る必要があります。この条件に達したら再帰を止めることで、無限ループを防ぎます。」

1. 再帰処理とは？

VB.NETの再帰処理とは、メソッドや関数が自分自身を呼び出すプログラムの書き方です。例えば階乗の計算やフィボナッチ数列の生成、フォルダ内のファイル検索など、同じ処理を繰り返す必要がある場面で活躍します。再帰処理では、基本ケース（終了条件）と再帰ケース（自分を呼ぶ処理）の2つを組み合わせます。

2. VB.NETで再帰処理を書く基本の構文

再帰処理の基本は、自分自身を呼び出すメソッドに条件分岐を入れることです。例えば、1からnまでの合計を計算する場合は次のように書けます。


Function SumToN(n As Integer) As Integer
    If n <= 0 Then
        Return 0 '終了条件
    Else
        Return n + SumToN(n - 1) '再帰処理
    End If
End Function

Console.WriteLine(SumToN(5))

ここでは、nが0以下になったら再帰を止める終了条件を設けています。これにより、1+2+3+4+5の合計が正しく計算されます。

3. フィボナッチ数列を作る再帰の例

再帰処理は階段状に数列を作るときにも便利です。フィボナッチ数列は、前の2つの数を足して次の数を作る数列です。VB.NETで書くと次のようになります。


Function Fibonacci(n As Integer) As Integer
    If n = 0 Then
        Return 0 '終了条件
    ElseIf n = 1 Then
        Return 1 '終了条件
    Else
        Return Fibonacci(n - 1) + Fibonacci(n - 2) '再帰処理
    End If
End Function

For i As Integer = 0 To 9
    Console.Write(Fibonacci(i) & " ")
Next


0 1 1 2 3 5 8 13 21 34

再帰を使うと、数列の規則性をそのままプログラムに表現でき、初心者でも理解しやすいです。

4. 再帰処理の活用例：フォルダ内のファイル検索

再帰処理はフォルダやディレクトリの階層構造を処理するときにも使えます。例えば、指定フォルダ以下にあるすべてのファイルを検索して名前を表示する場合です。


Sub ListFiles(folderPath As String)
    For Each file As String In System.IO.Directory.GetFiles(folderPath)
        Console.WriteLine(file)
    Next
    For Each subFolder As String In System.IO.Directory.GetDirectories(folderPath)
        ListFiles(subFolder) '再帰呼び出し
    Next
End Sub

ListFiles("C:\Example")

このように再帰を使うと、深い階層のフォルダでも簡単にすべてのファイルを処理できます。