对分查找的循环与递归
来源:互联网 发布:学python还要学hadoop 编辑:程序博客网 时间:2024/05/16 03:24
* 对分查找
*/
/** \brief
* 对分查找
*/
#include <stdio.h>
#include <stdlib.h>
int main()
{
long int Pow(long x, unsigned int n);
long int Pow1(long x, unsigned int n);
long x;
unsigned int n;
x = 2;
n =11;
printf("%ld\n", Pow(x, n));
return 0;
}
long int Pow(long x, unsigned int n)
{
if (n == 0)
return 1;
if (n == 1)
return x;
if (n % 2 == 0)
return Pow(x*x, n/2);
else
return Pow(x*x, n/2) * x;
}
/*long int Pow1(long x, unsigned int n)
{
long y[100];
int i = 0;
while (n != 1) {
if (n % 2 == 0)
x = x*x;
else {
y[i++] = x;
x = x*x;
}
n /= 2;
}
for (i--; i >= 0; i--)
x *= y[i];
return x;
}*/
- 对分查找的循环与递归
- 二分查找法的C语言实现:递归与循环
- 线性查找循环与递归实现
- 对分查找算法(迭代和递归方式)
- 二分查找的循环和递归方法
- JavaScript的递归之递归与循环
- 递归与尾递归的循环实现
- 循环与递归的区别
- 循环与递归的区别
- 递归与循环的优缺点
- 递归与循环的优缺点
- 递归与循环的优缺点
- 循环与递归的区别
- 递归与循环的区别
- 循环与递归的区别
- 循环与递归的区别
- 递归与循环的优缺点
- 循环与递归的区别
- 结构-02. 有理数加法(15)
- java2EE常识介绍
- 可重入函数(百度百科)
- opengl配置过程
- Android SDK的安装与环境变量配置
- 对分查找的循环与递归
- oracle数据库
- 关于python中带下划线的变量和函数 的意义
- 思路很简单系列 不过带坑【水水水】
- 集合框架(Map集合/双列集合)
- python中的赋值
- Spring中的@Transactional深度分析之二
- C#-Struct简单的用法
- 结构-01. 有理数比较(10)