php版本 N进制算法

 

 

基础一算法：

这个算法能够在2~9进制之间与10进制进行转换。

因为使用递归的方式，在进行10进制=>N进制的转换过程中需要提供一个数组作为引用变量。保存转换的结果

<?php
/**
 * 十进制转为N进制
 *
 * @param int $ix 待转换的10进制数
 * @param int $im 进制2-9之间的数字
 * @param array $aBuf
 * @return void
 */
function k($ix, $im, & $aBuf)
{
    if ($ix > $im)
        k(floor($ix/$im), $im, $aBuf);
    elseif($ix == $im)
        $aBuf[] = '1';
    $aBuf[] = $ix % $im;
}
/**
 * N进制制转为十进
 *
 * @param string $sS 待转换的N进制数字符串
 * @param int $im 进制2-9之间的数字
 * @return int
 */
function rk($sS, $im)
{
    $iLen = strlen($sS)-1;
    for ($i=$iLen; $i>=0; $i--)
        $iBuf += pow($im, $i) * intval($sS{abs($i - $iLen)});
    return $iBuf;
}
$aBuf = array();
$iNHex = 2;//进制数 2-9 之间的数字
$iSource = 129;//待转换的10进制数
echo "前提：2 ≤ N ≥ 9，当前为". $iNHex ."进制结果；/n";
k($iSource, $iNHex, $aBuf);
echo '10进制->N进制:'.join('', $aBuf) ."/n";
echo 'N进制->10进制:'.rk(join('', $aBuf), $iNHex);
?>

 

如要使用，请标明出处，谢谢。