递归函数 —— 第五辑

原创于 2023-03-23 20:14:50 发布 · 94 阅读

·

0

·

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #c语言

例题：

$\mathit{}1.$ 求阶乘里 $n!$ 是_____.

#include<bits/stdc++.h>
using namespace std;
long long JC(int n){
	if(n==1){
		return 1;
	}	
	return n*JC(n-1);
}
int main(){
	int n;
	scanf("%d",&n);
	printf("%d",JC(n));
	return 0;
}

$2.$ 求斐波那契数列的第 $N$ 项是_______.

#include<bits/stdc++.h>
using namespace std;
int FBNQ(int n){
	if(n==1||n==2) return 1;
	return FBNQ(n-1)+FBNQ(n-2);
}
int main(){
	int n;
	scanf("%d",&n);
	printf("%d",FBNQ(n))
	return 0;
}