C语言编程递归实现n^k（幂运算）

2024-12-20 技术教程

程序源代码：

递归思想是把大问题化为小问题
eg:
4^5计算方法为 4 X 4 X 4 X 4 X 4
则可以化为4X（……）
再到4X4X（……）
再到4X4X4X（……）
……最后到4 X 4 X 4 X 4 X 4

#include<stdio.h>#include<stdlib.h>int pows(int number, int po){ if (po <= 1) { return number;//递归出口 } return pows(number, po - 1)*number;}int main(){ int result,number,poo; printf("请输入要计算的数和幂次\n"); scanf("%d%d", &number, &poo); result = pows(number,poo); printf("%d", result); system("pause"); return 0;}