如何实现这个练习（动态数组）？ [关闭]

Question

我正在做一个评估练习。

所以给定一个数字，例如 12345，我必须找出给定数字 (1 + 2 +3 + 4 +5) 的数字和序列，然后将结果添加到它 (15)，然后重复这直到最后一个数字的和序列是一个数字（在这种情况下是6）。

例子： 12345 + 15 + 6 = 12366;

666 + 24 + 6 = 696;

我一直想将数字存储在数组中，但后来我意识到数组的大小是静态的。现在我正在考虑制作一个链接列表，但我不太确定。是否涉及链表？

请引导我走向正确的道路。我应该使用什么？

Answer 1

这里不需要魔法。只需对整数进行明显的计算：

int reduce(int n)
{
    int result = 0;
    while (n != 0) { result += n % 10; n /= 10; }
    return result;
}

int your_problem(int n)
{
    int result = n;
    while (n >= 10) { n = reduce(n); result += n; }
    return result; 
}