c 語言 樸素算法與分治算法計算X^n

樸素算法：不詳細講了，就是先算x乘x，算完結果在乘x，直到n個x相乘 分治算法（看圖比較方便） 如圖：算法先將X^n分開，分到不能再分爲止（分的時候是調用自身函數），程序運行時也是如此，當不能再分時開始和從下往上和，例如3^6，先算sum=3*3*3，再算sum=sum*sum（即sum=3^3*3^3） 樸素算法與分治算法計算X^n的算法比較 #include<stdio.h> #include

>>阅读原文<<