正文
c语言求递归函数2n c语言递归怎么算
小程序:扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序
【扫一扫了解最新限行尾号】
复制小程序
谁能帮我做个C语言递归求2的N次方,N自己输出
#include stdio.h
int calculate2N( int n)
{
if ( n == 0 )
{
return 1;
}
else
{
return 2 * calculate2N( n - 1);
}
}
int main(int argc, char *argv[])
{
int n;
scanf( "%d", n);
printf( "2 的 %d 次方等于:%d\n", n, calculate2N(n));
return 0;
}
C语言 用递归编写2*4*6...*2n
照你的意思,i=2n,n=i/2,下面递归要改,否则死循环
#include stdlib.h
int main()
{
int fact(int n);
int i;
scanf("%d",i);
printf("%d",fact(i/2));
return 0;
}
int fact(int n){
int s;
if(n==1){
s=2;
}
else{
s= n*fact(n/2);
}
return s;
}
c语言:用递归调用求2的n次方
#include stdio.h
int fun(int n)
{if(n==0)return 1;
return 2*fun(n-1);
}
int main()
{int n;
scanf("%d",n);
printf("%d\n",fun(n));
return 0;
}
c语言递归算法
用递归法计算n!
用递归法计算n!可用下述公式表示:
n!=1 (n=0,1)
n×(n-1)! (n1)
按公式可编程如下:
long ff(int n)
{
long f;
if(n0) printf("n0,input error");
else if(n==0||n==1) f=1;
else f=ff(n-1)*n;
return(f);
}
main()
{
int n;
long y;
printf("\ninput a inteager number:\n");
scanf("%d",n);
y=ff(n);
printf("%d!=%ld",n,y);
}
程序中给出的函数ff是一个递归函数。主函数调用ff 后即进入函数ff执行,如果n0,n==0或n=1时都将结束函数的执行,否则就递归调用ff函数自身。由于每次递归调用的实参为n-1,即把n-1的值赋予形参n,最后当n-1的值为1时再作递归调用,形参n的值也为1,将使递归终止。然后可逐层退回。
下面我们再举例说明该过程。设执行本程序时输入为5,即求5!。在主函数中的调用语句即为y=ff(5),进入ff函数后,由于n=5,不等于0或1,故应执行f=ff(n-1)*n,即f=ff(5-1)*5。该语句对ff作递归调用即ff(4)。
进行四次递归调用后,ff函数形参取得的值变为1,故不再继续递归调用而开始逐层返回主调函数。ff(1)的函数返回值为1,ff(2)的返回值为1*2=2,ff(3)的返回值为2*3=6,ff(4)的返回值为6*4=24,最后返回值ff(5)为24*5=120。
c语言求递归函数2n的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于c语言递归怎么算、c语言求递归函数2n的信息别忘了在本站进行查找喔。