十进制转换为二进制的问题

Question

十进制转换为二进制，不明白为什么i=n-1而不是i=n

#include <stdio.h>
#include<stdlib.h>
int main()
{
    int num;
    int n = 0;
    int arr[100];
    scanf("%d", &num);
    while (num != 0)
    {
        arr[n++] = num % 2;
        num = num / 2;
    }
    
    for (int i =n-1; i>=0; --i)
    {
        printf("%d", arr[i]);
    }
    system("pause");
    return 0;
}

Answer 1

因为当数组arr存储整数num最后一个二进制位上的值后还++了一次，所以n的值是比实际最后一个二进制位存储的下标还要大1，
所以打印二进制位时，是从n-1这个下标开始。你可以这样测试一下，先把数组a每个元素的值从0到99赋值，然后获取输入（如9）转换后，
从n开始打印会发现第一个值实际存储最大二进制位的后一位的值，也可以打印n的值为多少来判断，测试代码如下：

#include <stdio.h>
#include<stdlib.h>
int main()
{
    int num;
    int n = 0;
    int arr[100];
    scanf("%d", &num);
    int j;
    for(j=0;j<100;j++){
        arr[j]=j+1;
    }
    
    while (num != 0)
    {
        arr[n++] = num % 2;
        num = num / 2;
    }
    printf("n=%d\n",n);
    for (int i =n; i>=0; --i)
    {
        printf("%d", arr[i]);
    }
    system("pause");
    return 0;
}