递归--阶乘/斐波那契数列/判断回文字符串/字符串翻转

开始系列学习编程吧，希望自己能够一直坚持下去的。算法的确很难，只是我会坚持的吧。明年如果我能够进阿里巴巴，我会感谢我现在的自己的。但是我得告诉自己，我只有2%的可能性能够实现自己的梦想。但别人能够进阿里巴巴，为什么我不能呢？

PS：本博客持续更新的.......

题目1：求解阶乘

#include "iostream"
using namespace std;

int Factorial(int n)
{
	if (n==1){
		return 1;
	}
	else{
		return n*Factorial(n-1);
	}
}

int main()
{
	cout<<Factorial(5)<<endl;

	return 0;
}

题目2：斐波那契数列

#include "iostream"
using namespace std;

int Fibonacci(int n){
	if (n==0){
		return 0;
	}
	else if (n==1){
		return 1;
	}
	else{
		return Fibonacci(n-1)+Fibonacci(n-2);
	}
}

int main(int argc,char *argv[])
{
	cout<<Fibonacci(3)<<endl;
}

题目3：判断回文字符串

#include "iostream"
#include "string"
using namespace std;

int JudgePalindromicString(int low,int high,char str[],int length)
{
	if (length==0||length==1){
		return 1;
	}//优点在于限制死条件，实在是好程序。
	//如果奇数个，length=1
	//如果偶数个，length=0，结束。
	else if (str[low]!=str[high]){
		return 0;
	}
	else{
		return JudgePalindromicString(low+1,high-1,str,length-2);
	}
}

int main()
{
	char str[]="aabbddbbaa";
	int length_str=strlen(str);
	cout<<JudgePalindromicString(0,length_str-1,str,length_str)<<endl;

	return 0;
}

题目4：字符串翻转

#include "iostream"
#include "string"
using namespace std;

void ReverseString(int low,int high,char str[],int length){
	if (length==0||length==1){
		return ;
	}
	else{
		char temp;
		temp=str[high];
		str[high]=str[low];
		str[low]=temp;

		ReverseString(low+1,high-1,str,length-2);
	}
}

int main()
{
	char str[]="abcdefg";
	int length_str=strlen(str);

	ReverseString(0,length_str-1,str,length_str);
	cout <<str<<endl;

	return 0;
}