求一个数是不是2的幂,如果是,是几次幂
来源:互联网 发布:淘宝抢单神器 编辑:程序博客网 时间:2024/04/29 08:46
今天遇到的一个面试题,贴出来大家看看
求一个数是不是2的幂,如果是,是几次幂?不可以用for,while,goto和C库函数。请用C编写。
本人写了个,用的是递归,贴出来,大家看看,有不对的,还请帮忙指正。
返回-1表示不是2的幂,其他值为2的幂。
int func(int x){ if (1 == x) { return 0; } else if (0 == x || 0 != (x % 2)) { return -1; } int ret = func(x / 2); if (-1 == ret) { return -1; } else { return ret + 1; }}
- 求一个数是不是2的幂,如果是,是几次幂
- 求一个整数是2的几次幂(极其高效)
- 怎么计算一个数是2的几次幂?
- 求一个unsigned数是否是2的某次幂,如果是求出是2的多少次幂(要求不能用循环)
- 求一个数是否是另一个数的n次方幂、一个数是否是2的n次方幂
- 求一个int数是否是4的幂
- 快速判断一个数是否是4的次方并求出是4的几次方
- 一个数是2的幂次方
- 判断一个数是不是2的幂
- 计算一个数是不是2的幂
- 判断一个数是不是2的幂
- 确定一个数是不是2的幂
- 判断一个数是不是2的幂
- 对一个正整数作如下操作:如果是偶数则除以2,如果是奇数则加1,如此进行直到1时操作停止,求经过9次操作变为1的数有多少个?
- 对一个正整数作如下操作:如果是偶数则除以2,如果是奇数则加1,如此进行直到1时操作停止,求经过9次操作变为1的数有多少个?
- n是2的几次方?
- 判断一个整数是否是2的N次幂及一个数是否是偶数
- 判断一个数x是否是2的幂
- Windows环境下Android NDK环境搭建
- iphone 的屏幕像素
- ewfmgr 命令及参数详解
- ZOJ 1827 SG函数 或 dp
- PHP基础13-过滤字符串
- 求一个数是不是2的幂,如果是,是几次幂
- print系列函数(formatted output conversion)
- python threading获取线程函数返回值
- 汇编语言 之 除法溢出问题
- Android屏幕背光调整机制
- MFC类层次图
- 面对全新的环境,Oracle DBA首先应该了解什么?
- 理解Java的IO流
- TOJ 1856 POJ 1308 HDU 1325 Is It A Tree? / 并查集