深入函数调用

# 1. 函数调用的基础概念

## 1.1 函数的定义与调用

在编程中，函数是一段封装了特定功能的代码块，可以被反复调用执行。函数的定义一般包括函数名、参数列表、返回类型和函数体。函数的调用则是通过函数名和参数列表来执行具体的功能。

# Python示例
def greet(name):
    print("Hello, " + name)

greet("Alice")  # 调用函数并传递参数

// Java示例
public class Main {
    static void greet(String name) {
        System.out.println("Hello, " + name);
    }

    public static void main(String[] args) {
        greet("Alice");  // 调用函数并传递参数
    }
}

// JavaScript示例
function greet(name) {
    console.log("Hello, " + name);
}

greet("Alice"); // 调用函数并传递参数

## 1.2 参数传递与返回值

函数可以通过参数列表接收外部传入的数值或对象，并可以返回一个数值、对象或者不返回任何值。参数的传递可以是按值传递或引用传递，这会影响到函数对参数的操作是否会改变原始值。返回值则可以让函数执行的结果被外部程序所使用。

# Python示例
def add(a, b):
    return a + b

result = add(3, 5)  # 调用函数并接收返回值
print(result)  # 输出：8

// Java示例
public class Main {
    static int add(int a, int b) {
        return a + b;
    }

    public static void main(String[] args) {
        int result = add(3, 5); // 调用函数并接收返回值
        System.out.println(result); // 输出：8
    }
}

// JavaScript示例
function add(a, b) {
    return a + b;
}

let result = add(3, 5); // 调用函数并接收返回值
console.log(result); // 输出：8

## 1.3 函数调用栈的概念

在程序执行时，函数的调用会形成一个栈结构，称为函数调用栈。每次函数调用都会将函数的参数、局部变量和返回地址压入栈中，当函数执行完毕后，栈顶的信息会被弹出，控制权回到上一层函数。理解函数调用栈有助于掌握函数的执行顺序和内存管理。

# Python示例
def func1():
    print("func1")
    func2()

def func2():
    print("func2")

func1()

// Java示例
public class Main {
    static void func1() {
        System.out.println("func1");
        func2();
    }

    static void func2() {
        System.out.println("func2");
    }

    public static void main(String[] args) {
        func1();
    }
}

// JavaScript示例
function func1() {
    console.log("func1");
    func2();
}

function func2() {
    console.log("func2");
}

func1();

以上示例展示了函数调用栈的概念，func1()调用func2()，形成函数调用的层级结构。

# 2. 递归函数的原理与应用

递归函数在编程中起着重要作用，本章将深入探讨递归函数的原理和应用。

### 2.1 递归函数的定义

在编程中，递归函数是指在函数体内调用函数自身的一种特殊形式。递归函数通常包括一个基线条件和一个递归条件。基线条件用于结束递归的操作，递归条件则是函数自身调用的部分。

# 以Python为例，定义一个简单的递归函数
def fac