用递归求x的N次方

菜鸟的菜篮

于 2023-03-08 00:00:57 发布

阅读量322

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ c语言算法

本文链接：https://blog.youkuaiyun.com/cgihtjm/article/details/129394555

该代码定义了一个名为digui的递归函数，计算x的n次幂。在main函数中，使用4作为基数x，3作为指数n，调用digui函数后，打印出结果。程序的核心是递归算法，当n等于0时返回1，否则返回x乘以digui(x,n-1)的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int digui(x,n)
{
	if(n==0)
	{
		return 1;
	}
	else{
	int sum=x*digui(x,n-1);	
	return sum;
	}	 
}
int main()
{
	int x=4;
	int n=3;
    int y=digui(x,n);
    printf("%d",y);
    return 0;
}