难度:入门
题目描述
求 n!,也就是 1×2×3⋯×n。
挑战:尝试不使用循环语句(for、while)完成这个任务。
输入格式
第一行输入一个正整数 n。
输出格式
输出一个正整数,表示 n!。
输入输出样例
输入 #1
3
输出 #1
6
说明/提示
数据保证,1≤n≤12。
思路
不用for,while循环,用递归解决
int long long fx(int n){
if(n==1) return 1;
return n*fx(n-1);
}
完整代码
#include<bits/stdc++.h> //万能头文件
using namespace std; //使用标准命名空间
int n;
int long long fx(int n){ //定义数组
if(n==1) return 1; //递归边界
return n*fx(n-1); //递归核心
}
int main(){ //主函数
cin>>n; //输入n
cout<<fx(n); //调用函数
return 0; //返回值为0
}