c语言递归求阶乘
⑴ c语言用 递归调用函数 的方法求n的阶乘,要具体解释一下,具体到每一行。
手机打的,排版不周,已调试。
#include
y(x)
{
if(x=0)
return
1;
eles
return
x*y(x-1);}
void
main()
{
int
n,result;
printf("请输入n的值:");
scanf("%d",&n);
result=y(n);
printf("%d!=%d\n",n,result);
}
⑵ 用c语言的递归求阶乘
修改后的C语言程序:
#include"stdio.h"
intok(inta)
{
if(a==1)
a=1;
else
a=a*ok(a-1);
returna;
}
voidmain()
{
intb,n;
scanf("%d",&b);
n=ok(b);
printf("b!=%d",n);
}
⑶ c语言怎么用递归调用函数的方法求n的阶乘
1、打开VC6.0软件,新建一个C语言的项目:
⑷ c语言求阶乘的函数
阶乘:
阶乘是基斯顿·卡曼(Christian
Kramp,1760~1826)于
1808
年发明的运算符号,是数学术语。
一个正整数的阶乘(英语:factorial)是所有小于及等于该数的正整数的积,并且有0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。
亦即n!=1×2×3×...×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。
C语言
在
C
语言中,使用循环语句可以很方便的求出阶乘的值,下面介绍一个很简单的阶乘例子。(因为网上多数是比较麻烦的方法)
【计算出“
1!+
2!+
3!+
……
+
10!”的值是多少?】
#include<stdio.h>
int
main()
{
int
x;
long
j=1,sum=0;
for(x=1;x<=10;x++)
{
j*=x;
sum+=j;
}
printf("1!+2!+...+10!=%ld\n",sum);
return
0;
}
/*结果:4037913*/
Pascal中program
test;
varn:longint;
function
jc(n:longint):qword;
begin
if
n=0
then
jc:=1
else
jc:=n*jc(n-1)end;
begin
readln
(n);
writeln
(jc(n))end.
C++
中
#include<iostream>
using
namespace
std;
long
long
f(int
n)
{
long
long
e=1;
if(n>0)
e=n*f(n-1);
cout<<n<<"!="<<e<<endl;
return
e;
}
int
main()
{
int
m=20;
f(m);
return
0;
}
以上使用
C++
11
标准
也可以利用积分求浮点数阶乘:
#include<cstdio>
#include<cmath>
double
s;
const
double
e=exp(1.0);
double
F(double
t)
{
return
pow(t,s)*pow(e,-t);
}
double
simpson(double
a,double
b)
{
double
c=a+(b-a)/2;
return
(F(a)+4*F(c)+F(b))*(b-a)/6;
}
double
asr(double
a,double
b,double
eps,double
A)
{
double
c=a+(b-a)/2;
double
L=simpson(a,c),R=simpson(c,b);
if(fabs(L+R-A)<=15*eps)
return
L+R+(L+R-A)/15.0;
return
asr(a,c,eps/2,L)+asr(c,b,eps/2,R);
}
double
asr(double
a,double
b,double
eps)
{
return
asr(a,b,eps,simpson(a,b));
}
int
main()
{
scanf("%lf",&s);
printf("%lf\n",asr(0,1e2,1e-10));
return
0;
}
⑸ c语言算n的阶乘的递归算法
思路:递归求阶乘函数,如果输入的参数等于1则返回1,否则返回n乘以该函数下次递归。
参考代码:
#include<stdio.h>
intfun(intn)
{
if(n==1||n==0)return1;//如果参数是0或者1返回1
returnn*fun(n-1);//否则返回n和下次递归的积
}
intmain()
{
intn;
scanf("%d",&n);
printf("%d ",fun(n));
return0;
}
/*
5
120
*/
⑹ c语言递归求阶乘
举例:用递归方法求n;
#include<stdio.h>
int main()
{
int n;
int y;
printf("input a integer number:");
scanf("%d",&n);
y=fac(n);
printf("%d!=%d ",n,y);
return 0;
}
int fac(int n)
{
int f;
if(n<0)
printf("n<0,data error!");
else if(n==0||n==1)
f=1;
else
f=fac(n-1)*n;
return(f);
}
(6)c语言递归求阶乘扩展阅读:
return用法:
return返回一个数值的意思就是把return<表达式>后面表达式的值返回给调用他的函数。举个例子:
int sum(int i,int j)
{
return i+j;
printf("这个语句不会被执行,因为该子函数执行到上面的return语句就无条件结束了");
}
main()
{
int a=10,b=11,c;
c=sum(a,b);
printf("%d",c);
}
程序的输出为:
21
这个21从何而来呢main函数调用sum(a,b)函数时将a的值赋给i,b的值赋给j,上面说了return i+j;会计算i+j的值也就是结果等于21,并将21带回给调用它的函数,即c=sum(a,b);相当于c=21,这个21就是由sum(a,b)中的return反回来的。
⑺ c语言求1到n阶乘的和用递归
1、打开vc6.0,新建一个vc项目,添加头文件,添加一个空的main函数,这里先定义一个用来求阶乘的函数,函数的参数为i,阶乘就是不断的和前面的一个数相乘,这里就是不断和fact函数相乘,之后编写主函数的内容:
⑻ c语言函数递归求阶乘的问题 求助大佬们
两个比较常见的错误
a)递归没有结束条件,要判断 num==0情况直接返回1,否则就是死循环
b) 返回类型是long int但是中间类型都是int,这是非常大的错误。int类型只能保存大概12!这样的数,此时返回long int毫无意义。所有的类型都应该换为long,否则能算的阶乘太小了
⑼ C语言递归 计算阶乘
#include <stdio.h>
void f(int);
main()
{
int n;
unsigned long fac;
scanf("%d", &n);
fac=f(n);
if(fac)
printf("%d",fac);
}
void f(int n)
{
if(n<=0||n>10)
{
printf("error");
return 0;
}
else if(n==1) return 1;
else return n*f(n-1);
}
⑽ c语言递归法求阶乘,编辑检查无错,但不能运行,求指教。。。
第一个return求的是n>1时的阶乘,这样一层一层地找下去,处理递归并返回结果。第二个return前面省略了else,也就是当不满足n>1这个条件时执行的,是判断递归的边界,返回的是1的阶乘的答案,如果没有这个return,递归就没有边界,一直进行下去,就会造成栈溢出。
ps:我也是刚学,说的可能不是很好,希望对你有帮助!