P5739 【深基7.例7】计算阶乘题解(函数递归)

题目描述

求 n!，也就是 1×2×3⋯×n。

挑战：尝试不使用循环语句（for、while）完成这个任务。

输入格式

第一行输入一个正整数 n。

输出格式

输出一个正整数，表示 n!。

#include<bits/stdc++.h>
using namespace std;
int jc(int n){
    if(n!=1) return n*jc(n-1); //如果n不为1那就执行n乘以n-1的阶乘  
    else n=1;                  //n等于1的时候开始往回递归
}
int main(){
    int n;                 //定义需要输入的整数
    long long result;      //定义result为长整型,因为阶乘后的结果较大
    cin>>n;                //输入整数n    
    result=jc(n);          //把n传给求阶乘函数,并返回n!的结果
    cout<<result;          //输出n!的结果
}