[估计是原创]10进制转换为2进制, 纯bash, 非短除法

惟吾无为

另行注明, 因为之前搜过没找到. 所以有了此文.
只有bc转的.
但我的msys又没有bc.

Shell_HAT

http://bbs.chinaunix.net/thread-1678780-1-1.html

惟吾无为

Shell_HAT 发表于 2011-12-09 18:37

    版主, 这是纯bash实现的, 没有调用其他非bash功能, 算不得重复吧.
非bash的, 我会bc.

davidbeckham921

支持原创。

tianlijian

这个要支持一下

jason680

回复 1# 惟吾无为

我也来一个"纯"bash...

1. #! /bin/bash
   
2. dec2bin(){
   
3.   val=$1
   
4.   local base=$2
   
5.   [ $val -eq 0 ] && bin=0
   
6. 
   
7.   if [ $val -ge $base ]; then
   
8.     dec2bin $val $((base*2))
   
9.     if [ $val -ge $base ]; then
   
10.       val=$(($val-$base))
    
11.       bin=${bin}1
    
12.     else
    
13.       bin=${bin}0
    
14.     fi
    
15.   fi
    
16.   [ $base -eq 1 ] && echo $bin
    
17. }
    
18. 
    
19. dec2bin $1 1
    

复制代码

$ ./utob 128
10000000

$ ./utob 255
11111111

惟吾无为

回复 8# jason680


    哦, 看明白了. 长见识了.
递减取差.
我不敢用递归函数, 不熟.

我只不过发现一个简便的方法而已. 有些取巧.

jason680

回复 9# 惟吾无为

进版..可自设 N进制

1. #! /bin/bash
   
2. Num=(0 1 2 3 4 5 6 7 8 9 a b c d e f g h i j k l m n o p q r s t u v w x y z)
   
3. dec2n(){
   
4.   val=$1
   
5.   base=${2:-2}
   
6.   local N=${3:-1}
   
7.   [ $val -eq 0 ] && ans=0
   
8. 
   
9.   if [ $val -ge $N ]; then
   
10.     dec2n $val $base $((base*N))
    
11.     cnt=0
    
12.     while [ $val -ge $N ]
    
13.     do
    
14.       val=$(($val-$N))
    
15.       cnt=$((cnt+1))
    
16.     done
    
17.     ans=$ans${Num[$cnt]}
    
18.   fi
    
19.   [ $N -eq 1 ] && echo $ans
    
20. }
    
21. 
    
22. dec2n $1 ${2:-2}

复制代码

$ ./utob 64 16
40

$ ./utob 64 2
1000000

$ ./utob 64 4
1000

$ ./utob 64 12
54

cjaizss

那么,比如我想把
1232222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222
转换成3进制呢?