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。