求x的n次方–递归算法

#include<stdio.h>
int power(int x,int n)
{int y;if(n==0) y=1;else {y=power(x,n/2);y=y*y;if(n%2==1)y=y*x;}return y;
}
void main(){int a,b;printf("请输入底数与次幂：");scanf("%d%d\n",&a,&b);int sum;sum=power(a,b);printf("结果为：%d\n",sum);
}

分析：过程分为两种，当n为偶数，则X^{n=〖〖(X〗}(n/2))〗^{2；如果n为奇数，则X}n=X*〖〖(X〗^(n/2))〗2；则f(1)=1,f(n)=f(n/2)+1；令n=2^k，g(k)=f(2k)，那么可以得到g(0)=1，g(k)=f(k-1)+1，推出时间复杂度为：O_((logn))

递归算法之求x的n次方相关推荐

我想知道怎么求N的N次方
我想知道怎么求N的N次方,这个数据是很大的,但是我要的是这个数据的最高位的数,应该有什么好的方法吧! 请大侠们帮帮忙吧!!(N <1000000000) 这个问题提出后,fallening同学便 ...
a的n次方的最后三位数c语言,求13的n次方(12n≤130000000000)的最后三位数，用c++编程...
#include intmain() { longlonginti,x,y,last;/*变量last保存求X的Y次方过程中的部分乘积的后三位*/ //输入 while(scanf("%ll ...
c语言学习-编写函数求x的n次方的值
编写函数求x的n次方的值程序流程图: 代码: #include<stdio.h> long mul(int j ,int k) {int i; long mu=1; for(i=0;i& ...
(c语言)求x的y次方
(c语言)求x的y次方,输入x和y的值,y为整数 #include<stdio.h> #include<stdlib.h> #include<math.h>//注意 ...
求次方的c语言程序,C语言编程求13的13次方的最后三位数
求13的13次方的最后三位数 *问题分析与算法设计解本题最直接的方法是:将13累乘13次方截取最后三位即可. 但是由于计算机所能表示的整数范围有限,用这种"正确"的算法不可能得到 ...
【算法】求n的m次方（快速幂取模）
题目求n的m次方,n,m均为自然数. 解析看似简单的题目,但是要想写的高效还不是那么容易想出来. 实现 unsigned int power(unsigned int a, unsigned in ...
java语言不用pow函数求x的n次方_X的N次方求解——pow(x,n)实现
最近看到这样的一个题目求X的N次方,自己想了一些解决办法,记录一下留作日后参考. 求X的N次方,首先暴力求解: int exp(int x, int n) { int ret = 1; for(int ...
python 求x的 n次方
1.求x的 n次方 def power(x, n): #如def power (x,n=2) 设置了n的默认值为2 s = 1 while n > 0: n = n - 1 s = s * x ...
求X的N次方，介绍三种方法
求X的N次方方法1:直接用库函数double pow( double base, double exp ); 方法2:非递归求解方法3:递归求解详见代码: #include<stdio.h ...

递归算法之求x的n次方

求x的n次方–递归算法

递归算法之求x的n次方相关推荐

最新文章

热门文章