遞歸函數(shù)c語言求x的n次方 x的n次方公式？
x的n次方公式？分析: 在求一個數(shù)x的n次冪時，可分為偶數(shù)和奇數(shù)兩種情況來討論，若x為偶數(shù)，則x^n=x^n/2 * x^n/2，若果x為奇數(shù)，則x^n=x^(n-1)/2 * x^(n-1)/2 *
x的n次方公式？
分析:
在求一個數(shù)x的n次冪時，可分為偶數(shù)和奇數(shù)兩種情況來討論，若x為偶數(shù)，則x^n=x^n/2 * x^n/2，若果x為奇數(shù)，則x^n=x^(n-1)/2 * x^(n-1)/2 * x。它的基準情況(無需遞歸即能解出)很明顯，就是n==0和n==1時，n==0時，則任何數(shù)的0次冪均為1，n==1時，任何數(shù)的1次冪均為它本身