如果有很多(這種規律) 的數字 1 4 9 16 25 問題:1+4+16 =21怎么通過21得到 1,4,16 這個幾個數,,,這個算法如何實現
3 回答
九州編程
TA貢獻1785條經驗 獲得超4個贊
先從1開始枚舉i,當i^2大于n(你讀入的數)時跳出并記錄i-1，比如讀入21時i=5就跳出了，記錄一個4，然后重復這個操作直到1
代碼如下，
void Function(int k) {
if (k == 1) {
printf("1\n");
return;
}
int i;
for (i = 1; i * i <= k; i++);
i--;
Function(k - i * i);
printf("%d\n", i * i);
}
例如輸入21就會輸出：
1
4
16
添加回答
舉報
0/150
提交
取消