题目描述
请使用递归的方式求n的阶乘。
输入格式
共一行,包含一个整数n。
输出格式
共一行,包含一个整数,表示n的阶乘的值。
数据范围
1≤n≤10
样例
输入样例:
3
输出样例:
6
C++ 代码
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
int n;
//搜索树
int dfs(int n){
if(n==1)return 1;//边界
return dfs(n-1)*n;//分支
}
int main(){
cin>>n;
cout<<dfs(n);
return 0;
}