本分类只是对于算法的体现或是自己简单的理解,没有过多的概念,个人练习。
1.阶乘
#include<iostream>
using namespace std;
int factoral(int n)//阶乘
{
if(n==0)return 1;
return n*factoral(n-1);
}
int main()
{
int x;
cin>>x;
cout<<factoral(x);
return 0;
}
2.斐波那契
#include<iostream>
using namespace std;
int fabonacci(int n)//斐波那契数列
{
if(n<=1)return 1;
return fabonacci(n-1)+fabonacci(n-2);
}
int main()
{
int x;
cin>>x;
cout<<fabonacci(x);
return 0;
}