Summary
This chapter explains function recursion, showing how a function can call itself with a base case and a recursive case to break a problem into simpler subproblems and manage execution via the call stack.

General domain of usage
Processing tree structures

**再帰**は、**関数が自分自身を呼び出す**ことで問題をより小さな部分に分割して解決するプログラミング手法。繰り返し構造や自然な部分問題を持つ課題に特に有用。

定義

**再帰**の主な要素：
- **基本ケース**：再帰を停止する条件；
- **再帰ケース**：関数がより単純な入力で自分自身を呼び出す部分。

### なぜ再帰を使うのか？

一部の問題は、より小さな部分問題として自然に表現できる。再帰を使うことで、関数が自分自身を呼び出して単純なケースを処理し、これらを簡潔かつエレガントに解決できる。木構造の処理、経路探索、構造（リストや文字列など）の分解などでよく利用される。

def print_message(message, times):
    if times > 0:    # Base case: stop when times is 0
        print(message)
        print_message(message, times - 1)    # Recursive case

# Function call
print_message("Hello, Recursion!", 3)

この再帰プログラムの動作を**ステップごと**に確認：

1. **条件判定：** `times > 0` の場合、関数は処理を続行。この例では `times = 3` なので条件は真；
2. **メッセージの出力：** 関数は `"Hello, Recursion!"` を出力；
3. **再帰呼び出し：** 関数は自身を `times - 1` で再度呼び出す；
4. **繰り返し：** この処理は `times` が0になるまで続く；
5. **終了：** `times > 0` の条件が偽になると、再帰が終了し、プログラムが完了。

**結果**：メッセージ `"Hello, Recursion!"` が__3回__出力される。

### フローの理解：
関数が自身を呼び出すたびに、新しいフレームが**コールスタック**（アクティブな関数呼び出しを管理するメモリ構造）に追加される。関数は `times` の値を小さくしながら自身を呼び出し続ける。ベースケース（`times == 0`）に到達すると停止する。その後、各呼び出しが逆順で順に完了する。このバックトラッキングの動作が再帰の本質的な仕組み。

import unittest

def _dynamic_test(test_case, condition, success_message, failure_message):
    if condition:
        test_case._testMethodName = success_message
        test_case.assertTrue(True, success_message)
    else:
        test_case._testMethodName = failure_message
        test_case.fail(failure_message)

class TestFormatPhoneNumber(unittest.TestCase):
    def test_standard_format(self):
        """Checks that the function correctly formats a standard phone number."""
        try:
            import user_code
            result = user_code.format_phone_number("(123) 456-7890")
            expected_output = "1234567890"
            condition = result == expected_output
            failure_message = f"For input `(123) 456-7890`, expected `{expected_output}`, but got `{result}`."
        except AttributeError:
            condition = False
            failure_message = "The function `format_phone_number` is not defined."

        _dynamic_test(self, condition, "The function correctly formats a standard phone number.", failure_message)

    def test_number_with_country_code(self):
        """Checks that the function correctly handles a phone number with a country code."""
        try:
            import user_code
            result = user_code.format_phone_number("  +1-800-555-0199  ")
            expected_output = "18005550199"
            condition = result == expected_output
            failure_message = f"For input `  +1-800-555-0199  `, expected `{expected_output}`, but got `{result}`."
        except AttributeError:
            condition = False
            failure_message = "The function `format_phone_number` is not defined."

        _dynamic_test(self, condition, "The function correctly handles a phone number with a country code.", failure_message)

    def test_number_with_dots(self):
        """Checks that the function correctly handles a phone number with dots."""
        try:
            import user_code
            result = user_code.format_phone_number("987.654.3210")
            expected_output = "9876543210"
            condition = result == expected_output
            failure_message = f"For input `987.654.3210`, expected `{expected_output}`, but got `{result}`."
        except AttributeError:
            condition = False
            failure_message = "The function `format_phone_number` is not defined."

        _dynamic_test(self, condition, "The function correctly handles a phone number with dots.", failure_message)

    def test_empty_string(self):
        """Checks that the function returns an empty string for an empty input."""
        try:
            import user_code
            result = user_code.format_phone_number("")
            expected_output = ""
            condition = result == expected_output
            failure_message = f"For input `''`, expected `{expected_output}`, but got `{result}`."
        except AttributeError:
            condition = False
            failure_message = "The function `format_phone_number` is not defined."

        _dynamic_test(self, condition, "The function correctly handles an empty string.", failure_message)

    def test_only_special_characters(self):
        """Checks that the function returns an empty string when input contains only special characters."""
        try:
            import user_code
            result = user_code.format_phone_number("!@#$%^&*()")
            expected_output = ""
            condition = result == expected_output
            failure_message = f"For input `'!@#$%^&*()'`, expected `{expected_output}`, but got `{result}`."
        except AttributeError:
            condition = False
            failure_message = "The function `format_phone_number` is not defined."

        _dynamic_test(self, condition, "The function correctly handles input with only special characters.", failure_message)

if __name__ == '__main__':
    unittest.main()

test_main.py

関数がPythonプログラミングにどのような影響を与えるかについての確かな理解を得ることができます。関数の定義と呼び出し、引数の操作、戻り値の処理、再帰やラムダ式を用いた柔軟で効率的なコードの作成を習得します。

関数とは何か、そしてなぜPythonで重要なのかを探求します。関数の作成方法、引数の定義、戻り値の処理、組み込み関数の効果的な使用方法について学びます。

Pythonにおける関数の再帰

なぜ再帰を使うのか？

フローの理解：

解答