C语言递归求解最大n：满足1*2+2*3+3*4+…+(n-1)*n<=m

#include <stdio.h>

int recursion(int n, int m) { if (n == 1) { return 1; }

int sum = recursion(n - 1, m);
if (sum + (n - 1) * n > m) {
    return n - 1;
}

return n;

}

int main() { int m; printf("请输入 m 的值："); scanf("%d", &m);

int n = recursion(1, m);
printf("满足条件的最大的 n 为：%d\n", n);

return 0;

}