python 計算x^n，n為正整數，要求程序執行的乘法次數盡量少

貢獻個思路。我覺得出題人的想法也不壹定就是全變成加法（x不是整數怎麽辦），而是把n拆解，比如x^7=x^4*x^2*x^1=(x^2)^2*x^2*x^1

如果妳用dictionary記下x^2（比如其值為y），這樣就變成x*x和y*y*y*x，就從6次乘法變成4次乘法。

上一篇:輔導機構面試老師都面試什麽

下一篇:歐速特機械手怎麽還原手柄參數