计算n位m进制所有整数的算法

算法来源：《the art of computer programming vol 4》

算法的思路：

1、   将n位整数记作a₁a₂…a_n  ，初始化为0…00。

2、   令 j = n, 计算 a_j = a_j + 1; 当 a_j 等于 m-1时，向高位进1，此位设为0，对所有为都重复此步骤。直到所有为都遍历完，为之。

 

此算法的c语言实现：

 

void mixed_radix_num(int n, int radix)
{
         int j;
 
         int *a=(int *) malloc (sizeof (int) * (n + 1));
         if(!a) return;
  
         for(j=0;j<=n;++j)
              *(a+j)=0;
         while(1){
                 print_num(a,n);
                 j=n;
                 while(*(a+j)==(radix-1))
                 {
                         *(a+j)=0;
                         j--;
                 }
                 if(j == 0) break;
                 *(a+j)=*(a+j)+1;
        }
        free(a);
        a=0;
}

 

此代码的关键：对于n位整数，申请n+1个整数的空间，a[0]作为哨兵位。