上得廳堂，下得廚房，寫得**，翻得圍牆，歡迎來到睿不可擋的每日一小練！
題目：數值自乘遞迴解
內容：假設乙個n與m是正整數，那麼m^n就是把m連乘n次，這是乙個非常沒有效率的方法。試試編寫乙個更有效率的程式，應該以少量n-1個乘法作為設計標準。
我的解法：上來沒多想，開啟vs2013就敲了起來，問題果然非常easy，分分鐘就超神。。奧，不正確就攻克了！解決遞迴的問題，事實上關鍵在於找到合理的遞迴公式，公式僅僅要找到問題就迎刃而解了。這個題目說的是自乘，所以底數是不變的，指數上無非就3中情況，奇數，偶數和零。奇數減一可得偶數，偶數除二可奇可偶，高次的結果能夠用低次的結果表示，最後的出口在零，所以這是非常easy的遞迴形式公式例如以下：
}實驗結果
每天練一練，日久見功夫，加油！
-end-
參考文獻：《c語言名題精選百則》
數值自乘（遞迴與非遞迴解）
如果m和n是正整數，那麼m n就是把m連乘n次，這是乙個很沒效率的方法。其實用分置 遞迴可以更有效地解決該問題！首先來看看我最初寫的程式吧 int r power int m,int n 其中用到的其實是非常樸素的遞迴方式，無法是將m n均分成兩部分，但是可能會存在奇偶等問題的干擾，所以乾脆將兩個遞...
每日一小練 Armstrong數
題目 armstrong數 內容 在三位的正整數中，例如abc，有一些可以滿足a 3 b 3 c 3 abc的條件，也就是說各個位數的立方和正好是該數本身，這些數稱為armstrong數。是編寫乙個程式求出所有的三位armstrong數。我的解法 上來沒多想，開啟vs2013就敲了起來，問題果然很簡...
每日一小練 因子分解
上得廳堂，下得廚房，寫得 翻得圍牆，歡迎來到睿不可擋的每日一小練。題目 因子分解 內容 編寫乙個程式，讀入乙個正整數，把它的全部質因子找出來。比如輸入的181944,181944 2 3x3 2x7x19 2,所以質因子為2,3,7,19。我的解法 上來沒多想。開啟vs2013就敲了起來。問題果然非...