Summary
Recursion is a programming technique where a function implements code by calling itself with simpler inputs until a base case stops further calls, enabling complex problems to be broken down into smaller subproblems.

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における位置引数とオプション引数の仕組みを学びます。さまざまな入力に対応できる柔軟な関数を作成し、コードの柔軟性を向上させます。

可変長引数およびキーワード引数を使用して、入力サイズが異なる場合の処理方法を理解します。これらの手法によって、関数をより動的かつ整理されたものにする方法を学びます。

戻り値が関数の出力をどのように表すかを学びます。単一または複数の値の返却、Noneの使用、より高度なデータフロー制御のためのジェネレーターの活用について探求します。

再帰とラムダ関数による高度な関数の概念を習得します。再帰が繰り返しの問題をどのように解決するか、ラムダ式が簡潔な1行関数をどのように作成するかを学びます。

再帰

なぜ再帰を使うのか？

フローの理解：

解答