简单的递归——阶乘,斐波那契

mac2022-06-30  20

本分类只是对于算法的体现或是自己简单的理解,没有过多的概念,个人练习。

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; }

 

最新回复(0)