c++ n的阶乘 递归

n的阶乘

题目描述

输入n,计算并输出12……*n的结果(0<n<=15)

输入

3

输出

6

样例输入

4

样例输出

24

这是一道递归的问题。由题可得，当n=1时，结果就为1.而如果n>1，就是n的上一个数乘自己。故得出规律f(n)=f(n-1)*n，当n==1时返回1.代码如下：

#include<iostream>
using namespace std;
int f(int n)
{
 if (n==1)
 {
  return n;
 }
 else 
 {
  return f(n-1)*n;
 }
}
int main()
{
 int n;
 cin>>n;
 cout<<f(n);
 return 0;
}

看完了，点个赞再走呗o(￣▽￣)ブ