问题八十五：数值自乘递归

最新推荐文章于 2022-05-12 22:36:10 发布

原创最新推荐文章于 2022-05-12 22:36:10 发布 · 767 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言编程 #编程语言

【ACM编程oorr.cn】专栏收录该内容

155 篇文章

订阅专栏

#include <stdio.h>

int recursion(int m, int n);

int main()
{
    int m;
    int n;
    int result;

	printf("please enter m=");
	scanf("%d", &m);

	printf("please enter n=");
	scanf("%d", &n);

	result=recursion(m, n);
    
	printf("%d^%d==%d\n", m, n, result);

    return 0;
}

int recursion(int m, int n)          //递归
{
	int sum;

    if(n==1)
	{
	     sum=m;
	}
	else if(n==2)
	{
		 sum=m*m;
	}
	else
	{
	   if(n%2==0)
	   {
		    sum=recursion(m, n-2)*recursion(m, 2);
	   }
	   else 
	   {
	        sum=recursion(m, n-1)*recursion(m, 1);
	   }
	}

	return sum;
}