9---7

最新推荐文章于 2023-05-11 08:50:05 发布

碰碰狗

最新推荐文章于 2023-05-11 08:50:05 发布

阅读量154

点赞数

分类专栏： C语言程序设计：现代方法（第二版·修订版）文章标签： c语言

本文链接：https://blog.csdn.net/suitaox26456/article/details/120477646

版权

C语言程序设计：现代方法（第二版·修订版）专栏收录该内容

60 篇文章 11 订阅

订阅专栏

该博客介绍了一个使用C语言实现的递归函数`power`，用于计算整数的任意次方。程序首先读取用户输入的底数`x`和指数`n`，然后通过递归方式计算结果。当指数为0时返回1；若指数为偶数，则将问题拆分为计算`x`的一半次方的平方；若指数为奇数，则先计算`x`乘以`x`的`(n-1)`次方。这个算法有效地利用了递归特性来简化计算过程。

摘要由CSDN通过智能技术生成

#include<stdio.h>

int power(int x, int n);

int main(void)
{
	int x, n, total;

	printf("Please enter x:");
	scanf_s("%d", &x);
	printf("Please enter n:");
	scanf_s("%d", &n);

	total = power(x, n);

	printf("%d", total);

	return 0;
}

int power(int x, int n)
{
	int i;
	if (n == 0)
	{
		return 1;
	}

	if (n % 2 == 0)
	{
		i = power(x, n / 2);
		return i * i;
	}
	else
	{
		return x * power(x, n - 1);
	}
}