最近在网上看到百度的一道面试题，全文如下： 定义自然数上的操作，如果这个数是偶数则除以2，奇数则加1或者减1，求把一个大于1的数变成1，所需的最少步骤。例如:5  操作如下5-1=4  4/2=2   2/2=1            这里有两个思路一个是递归，一个是基于数的二进制表示，整个题意的大致思想就是用最少的操作把一个数的所有比特位除却最高位外都变为零。依据这两种思路给出如下代码：

/* * huffman.c * 霍夫曼编码代码 * Created on: Dec 12, 2016 * Author: xuenhappy * * sample: * ============ input file: ============ t 2 h 1 i 2 s 2 _ 7 a 4 n 2 e 4 x 1 m 2 p 1 l 1 o 1 f 3