看了很多递归的算法,其实像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;
}