递归便是栈的一种结构

递归就是栈的一种结构

看了很多递归的算法，其实像July所说一样，递归就是栈的一种结构，如下下面的颠倒字符串：

// ReverseStr2.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;void Reverse(char *str){if (*str=='\0'){return ;}str++;Reverse(str);cout<<*(str-1);}int _tmain(int argc, _TCHAR* argv[]){char str[]="abcd";Reverse(str);system("pause");return 0;}