数据结构递归算法-高效求解x的n次方(C语言实现) 目录 数据结构递归算法-高效求解x的n次方(C语言实现) 参数 极端情况导出极端过程 操作 源代码 这个问题非常类似递归求解斐波那契数列,但该比之简单一点,首先把问题代入递归框架分析一遍 参数 底数x,n次方 极端情况导出极端过程 x^3 递归自底向上原则 -> (xx)x … -> (x)x -> 1x -> x^0 ->递归出口 操作 x与f(x)相乘 源代码 #include <stdio.h> #include<stdlib.h> /* 高效求解x的n次方 */ double powerFunction