Question

求阶乘n!的递归算法

Answer 1

思路：递归求阶乘函数，如果输入的参数等于1则返回1，否则返回n乘以该函数下次递归。

参考代码：

#include<stdio.h>
int fun(int n)
{
if(n==1||n==0) return 1;//如果参数是0或者1返回1
return n*fun(n-1);//否则返回n和下次递归的积
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fun(n));
return 0;
}
/*
5
120
*/

【递归算法的原理】

递归是计算机科学的一个重要概念,递归的方法是程序设计中有效的方法,采用递归编写
递归能使程序变得简洁和清晰。

Answer 2

#include<stdio.h>
int fun(int n)
{
if(n==1||n==0) return 1;//如果参数是0或者1返回1
return n*fun(n-1);//否则返回n和下次递归的积
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fun(n));
return 0;
}
/*
5
120
*/

【递归算法的原理】

递归是计算机科学的一个重要概念,递归的方法是程序设计中有效的方法,采用递归编写
递归能使程序变得简洁和清晰。

Answer 3

#include<stdio.h>
double fun(int n);
int main(void)
{
int n;
printf("Enter n:");
scanf("%d",&n);
printf("%lf\n",fun(n));
return 0;
}
double fun(int n)
{
if(n==0||n==1)
return 1;
else
return n*fun(n-1);
}

Answer 4

#include <iostream>
using namespace std;

// 本程序用递归算法求n的阶乘

int counter=1;

int fac(int n)
{
cout<<"第"<<counter<<"次调用："<<n<<" * "<<"fac("<<n-1<<")"<<endl;
if (n==1)
return 1;
else
{ counter++;
return n * fac(n-1); // 断点1
}
}

int main()
{ int n;
cout<<"请输入求n的阶乘的n值：";
cin>>n;
cout<<"结果：fac("<<n<<")="<<fac(n)<<endl;
}

Answer 5

public int fab(int n)
{
return (n > 1) ? (n * fab(n-1) ) : ((n < 0) ? 0 : 1 );
}