递归函数c语言pow 递归函数c++语言

一道C语言的题目,递归法

#include

公司主营业务:成都网站制作、做网站、移动网站开发等业务。帮助企业客户真正实现互联网宣传,提高企业的竞争能力。创新互联公司是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化,感谢他们对我们的高要求,感谢他们从不同领域给我们带来的挑战,让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联公司推出漳州免费做网站回馈大家。

#include

/*求n的

阶乘

,递归,

分母

部分

*

结束条件为:1的阶乘=1

*

递归时,一定要有结束条件

*/

int

factorial

(n)

{

if(n==1)

//递归结束条件,1的阶乘为1

return

1;

else

return

n*factorial(n-1);

//n的阶乘为n乘以(n-1)!

}

int

main()

{

int

n,x;

size_t

i;

//i为

无符号整数

double

re=0;

printf("input

n

and

x:");

scanf("%d%d",n,x);

//输入n和x的值

for(i=1;i=2*n-1;i+=2)

{

/*pow函数求的是x的i次方,分母为

i的

阶乘。本部分可以优化,因为i的阶乘算出来了,所以i+2的阶乘就是i的阶乘*(i+1)*(i+2),不用重复来计算阶乘。自己可以试试*/

re

+=

pow(x,i)/factorial(i);

}

printf("\nn=%d\tx=%d\tresult=%f\n",n,x,re);//打印出

最后的结果

return

0;

}

C语言:用递归法求一个数的幂

#includestdio.h

int

power(int

x,int

n)

{

if(n

==

0)

//任何数的0次方都是1

return

0;

else

if(n

==1)

//如果是1次方

则返回本来的值

return

x;

else

//否则递归循环

return

x*power(x,n-1);

}

main()

{

printf("%d

",power(3,3));

printf("%d

",power(4,2));

getchar();

return

0;

}

C语言 用递归函数求数值的整数次幂 double power(double x,int p)输入负整数次幂时出现问题

double power_negative(double n,int p)

{

double pow = 1;

int q;

q=-p;

if(q0)

pow = power_negative(n,1-q) / n;

return pow;

}

改成这样,虽然你那个写的是递归调用,但是返回的却是1/pow,那么就会是0.5 * 2 * 0.5 * 2 * 0.5这样的形式返回,所以最终无论是多少,结果都是0.5,而且递归时应该用1-q,因为你调用负数求幂,必须使参数为负才会正确


分享标题:递归函数c语言pow 递归函数c++语言
本文路径:http://bzwzjz.com/article/doseids.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 网站制作 成都网站设计 成都网站设计公司 成都网站建设公司 成都网站设计 移动网站建设 企业网站制作 营销型网站建设 成都网站制作 成都网站建设 定制网站设计 网站建设推广 专业网站设计 网站建设 成都商城网站制作 成都网站设计 网站制作 教育网站设计方案 成都网站建设公司 手机网站建设 响应式网站设计 营销型网站建设