/*
注意不断右移判断最低位是1有多少个的算法是错误的，
因为根据GNU C/C++的实现来看，负数是带符号填充进行右移的，所以如果是负数，该算法会死循环。
变通办法：Java可以用>>>逻辑右移位操作符，C/C++可以强制转换成无符号整数再处理
下面的程序是正解。其中num &= (num - 1) 会消除num的最小位置的"1"
*/
#include <stdio.h>
int numOnesInBinary(int num)
{
int numOnes = 0;
while (num != 0) {
num &= (num - 1);
numOnes++;
}
return numOnes;
}
int main()
{
printf("%d", numOnesInBinary(-1));
return 0;
}
extern是C/C++语言中表明函数和全局变量作用范围（可见性）.
它告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。
1。对于extern变量来说，仅仅是一个变量的声明，其并不是在定义分配内存空间。如果该变量定义多次，会有连接错误
2。通常，在模块的头文件中对本模块提供给其它模块引用的函数和 ......
/*
思路：递归算法
从开始往后递增地写数字，当前从now值开始，存储的位置从cur开始，
则显然加上，now..n，都是新的组合数，对于每一个，{ 输出之，然后递归，处理 _c(n, cur+1, a, i+1) }
*/
/* 输出1,2,3,..,n的组合数 */
#include <stdio.h>
#include <assert.h>
#include <malloc.h>
void ......
/*
思路：递归算法
前0..cur-1位置上已经排好，当前cur位置取一个和前面都不一样的，然后递归处理后面的。
*/
/* 输出1,2,3,..,n的排列数 */
#include <stdio.h>
#include <assert.h>
#include <malloc.h>
void p(int n)
{
extern void _p(int n, int cur, int *a);
int *a;
a = ......
