用递归求x的N次方

原创于 2023-03-08 00:00:57 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #算法

该代码定义了一个名为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;
}