c - 使用 C 语言动态数组与普通数组查找 Kaprekar 常数

Question

下面的程序打印到达 Kaprekars Constant 的时间数 我不明白为什么当我使用普通数组时它会无限循环运行 当我使用动态数组时它会起作用，正如我在评论中所写的那样。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

#define size 4

void KaprekarsConstant(int num) {
    //int *arr;
    int j, i, temp, sorted, counter = 0, rev;
    while (num != 6174) {
        int arr[3] = { 0 };
        //arr = (int*)calloc((size - 1), sizeof(int));
        for (i = 0; num != 0; i++) {
            arr[i] = num % 10;
            num /= 10;
        }
        for (i = 1; i < size; i++) {
            for (j = i - 1, temp = arr[i]; (temp < arr[j]) && (j >= 0); j--) {
                arr[j + 1] = arr[j];
            }
            arr[j + 1] = temp;
            j++;
        }
        for (i = 0, sorted = 0; i < size; i++) {
            sorted = arr[i] + (sorted * 10);
        }
        for (i = size - 1, rev = 0; i >= 0; i--) {
            rev = arr[i] + (rev * 10);
        }
        num = abs(rev - sorted);
        counter++;
    }
    //free(arr);
    printf("%d\n", counter);
}

int main(void) {
    KaprekarsConstant(2111); //print 5
    return 0;
}

Answer 1

您的代码在这两种情况下都有未定义的行为，因为您访问和修改的 arr 超出了其边界:arr 的定义或分配大小为 3 但您访问并修改了第四个元素 arr[3]。

将标识符size重新定义为宏非常容易出错。您至少应该使用 SIZE 或 NUMBER_SIZE。