小技巧(后续会一直补)

打印一个数的二进制

void printBin(int n){
if(n==0) return;
printBin(n/2);    //打印前k-1位
printf("%d",n%2);//打印最后一位

}