递归 专题（判断一个数 是否 2的N次方，位运算 实现 加法）
1、用一个表达式，判断一个数X是否是2的N次方(2,4,8, …)，不可用循环语句（程序员面试宝典第4版P55）#include <iostream>using namespace std;int log2(int value) //递归判断一个数是2的多少次方{ if (value == 1) return 0; else return 1 + log2(value >> 1);}int main(){ int num; cout &
