关于这个递归调用的讲解

mageguoshi

abel在他计算网通，电信脚本里有这么一段代码可谓精华，不过我看了一会，还是不能很好理解其意，特向大家来请教一下，共同进步！

1. 
   
2. 
   
3. mask=$(cat << EOF | bc | tail -1
   
4. pow=32;
   
5. define log2(x) {
   
6. if (x<=1) return (pow);
   
7. pow--;
   
8. return(log2(x/2));
   
9. }
   
10. log2($cnt)
    
11. EOF)
    

复制代码

panlm

这是bc的脚本. 不太明白干什么用的.
好像是从 pow开始打印递减数字  32 31 30 29 ...
到底打印多少个数字有$cnt决定.  $cnt小于2的n次方. 则打印n个数
1 打印 32
2-3 打印 32 31
4-7 打印 32 31 30
8-15 打印 32 31 30  29
16-31 打印 32 31 30 29 28
32-63 打印  32 31 30 29 28 27
....