C++的递归调用?

KATZ

那位大神可以把递归调用详细的讲一下,学C++是讲到递归的时候很不懂。

xx_player

递归是二叉树遍历的常用方法。常见于树控件，骨骼动画，文件夹遍历等。以文件夹遍历示例，举一反三。
#include "stdafx.h"
#include <iostream>
#include <cstring>        
#include <io.h>
using namespace std;

void listFiles(const char * dir);

int main()
{
        char *dir = ".";
        cout << "当前文件夹内子目录文件列表" << endl;
        listFiles(dir);
        return 0;
}

void listFiles(const char * dir)
{
#define MAX_PATH 260
        char path[MAX_PATH];
        sprintf_s(path, MAX_PATH, "%s\\*.*", dir);
        intptr_t handle;
        _finddata_t findData;
        handle = _findfirst(path, &findData);
        if (handle == -1) return;
        do
        {
                if (findData.attrib & _A_SUBDIR)
                {
                        if (strcmp(findData.name, ".") != 0 && strcmp(findData.name, "..") != 0)
                        {
                                sprintf_s(path, MAX_PATH, "%s\\%s", dir, findData.name);
                                cout << "目录" << path << endl;
                                listFiles(path);
                        }
                }
                else {
                        cout << "文件" << dir << "\\" << findData.name << " " << findData.size << "字节" << endl;
                }
        } while (_findnext(handle, &findData) == 0);
        _findclose(handle);
}
要点: 1.递归是对同名函数反复调用。每次调用结束返回到调用该函数的下一句，不会到同一地址。
           调用前地址入栈保护。
         2.虽是同名函数，但函数内参数是不同，分别保存在不同地址的栈中。只要没结束，不会冲掉。
           比如上述dir,path。看起来是一样，实际上是互不影响的多个同名变量。

      
           

coldBro

递归用于解决那种 问题可以分解为 一个解和一个小问题类型的问题
比如数组求和就可以看成是递归
一个长度10的数组 求和；
先递推
可以把问题分解为 第一个元素 + 其余元素 （第一个元素就是解，其余元素就是一个同类问题）
...
一直到最后直接有解为止
然后就是回归
把所有解都加回来 就是最终解了

SummerGull

不是所有的语言递归都是一个样的么？

tjzoo111

函数  在   函数自己的   "里面"  用自己   

每次 函数在调用自己的时候   祖先级别的函数没有释放资源  只有等  最小的曾孙函数 返回了 才  从 曾孙  返回到 孙子  返回到 儿子 返回到 父亲  ..... 祖先