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

Question

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

#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将标识符重新定义为宏非常容易出错。您至少应该使用SIZEor NUMBER_SIZE。