C++成员函数的递归调用

一、成员函数中不包含本类对象

当类的一个成员函数调用自身时（递归调用），在递归的每一层中，成员变量都属于同一个类。无论递归调用发生多少次，成员变量始终属于最初调用该成员函数的那个类的实例。

例如，假设有一个类MyClass，它有一个成员函数recursiveMethod，这个函数可能会调用它自己：

class MyClass 
{
public:
    int value;

    void recursiveMethod(int level) {
        if (level > 0) {
            // 在这里，我们调用了自身
            recursiveMethod(level - 1);
        }
        // 在这里的操作将会引用同一个MyClass实例的成员变量value

        value += level;
    }
};

在这个例子中，无论recursiveMethod被递归调用了多少次，成员变量value总是属于调用它的MyClass对象的。每次递归调用中，对value的引用和修改都是针对同一个MyClass实例的。

要注意的是，每次递归调用实际上是在同一个栈帧上进行的，只是每次调用都会创建一个新的调用栈帧。但是，成员变量的访问和修改始终是对同一个类实例的数据进行的。

二、成员函数中有本类的对象

如果在类的成员函数中包含了本类的另一个对象，那么当你在这个成员函数中递归地调用自身时，每一层递归中的成员变量属于它们各自的对象实例。

举个栗子：

class MyClass 
{
public:
    int value;
    
    // 一个成员函数，它创建本类的另一个对象并递归调用自己
    void recursiveMethod(int level) {
        if (level > 0) {
            MyClass anotherObject; // 创建另一个MyClass的实例
            anotherObject.value = level; // 设置另一个实例的成员变量
            anotherObject.recursiveMethod(level - 1); // 递归调用
        }
        // 操作当前实例的成员变量
        this->value += level;
    }
};

在这个例子中，如果 MyClass 的一个实例调用了 recursiveMethod，以下情况适用：

1. 在第一层递归中，this 指针指向原始调用 recursiveMethod的 MyClass 实例。
2. 在第二层递归中（以及随后的所有递归层），anotherObject 是一个新的 MyClass 实例，它有自己的成员变量 value。
3. 每个递归层中的成员变量 value属于各自的 MyClass 实例。this->value 引用的是原始实例的 value，而 anotherObject.value 引用的是新创建实例的 value。

这意味着，在第二层中，anotherObject 的成员变量 value 属于新创建的 MyClass 实例，而不是原始调用 recursiveMethod 的实例。