【验证型】编写一个递归函数计算xn。
求这个编程的代码
答案来自CSDN某博主~
#include<stdio.h>
/*直接递归*/
int function1(int x, int n)
{
int i,k;
if (n == 0)
x = 1;
else
x = x * function1(x, (n - 1));//递归到本函数
return x;
}
/*间接递归*/
int function2(int x, int n)
{
int i, k;
if (n == 0)
x = 1;
else
x = x * function3(x, (n - 1));//递归到function3,再由function3递归回来
return x;
}
int function3(int x, int n)
{
int i, k;
if (n == 0)
x = 1;
else
x = x * function2(x, (n - 1));
return x;
}
int main()
{
int x, n, m, m1;
printf("请输入x:");
scanf("%d", &x);
printf("请输入n:");
scanf("%d", &n);
m = function1(x, n);
m1 = function2(x, n);
printf("%d\t%d", m, m1);
}