开始系列学习编程吧,希望自己能够一直坚持下去的。算法的确很难,只是我会坚持的吧。明年如果我能够进阿里巴巴,我会感谢我现在的自己的。但是我得告诉自己,我只有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;
}