[已解决]递归

1203081549

int fun(int x,int y)
          {
              if(x==1)
              return x;
              else
              return x*fun(x,y-1);
          }
          void main()
          {
              int x,n;
              scanf("%d%d",&x,&n);
              printf("%d",fun(x,n));
          }
用递归实现x的n次，我这个代码没有输出结果求大佬帮忙看看。

最佳答案

月排行榜 / 总排行榜

isdkz

2023-4-1 22:39:52

在你的递归函数中，你需要检查y的值，而不是x。请参考以下修改后的代码：

1. #include <stdio.h>
   
2. 
   
3. int fun(int x, int y) {
   
4.     if (y == 0) {                                  // 修改了这里
   
5.         return 1;
   
6.     } else {
   
7.         return x * fun(x, y - 1);
   
8.     }
   
9. }
   
10. 
    
11. int main() {
    
12.     int x, n;
    
13.     scanf("%d%d", &x, &n);
    
14.     printf("%d\n", fun(x, n));
    
15.     return 0;
    
16. }

复制代码

这个修改后的代码将实现你想要的功能：计算 x 的 n 次幂。

递归函数现在检查 y 是否等于 0，当 y 等于 0 时返回 1（因为任何数的 0 次幂都是 1）。当 y 不等于 0 时，函数将 x 乘以 fun(x, y-1) 的结果。

跳转到最佳答案楼层

sfqxx

你的代码没有问题，但是在调用 `fun()` 函数时，第二个参数 `y` 的值一直减一，最终递归到 `y = 0` 的时候就没有返回值了，所以没有输出结果。你可以在第一个递归条件中添加 `y > 0` 的判断，来避免这种情况的出现，代码如下：

1. def fun(x, y):
   
2.     if x == 1 or y == 0:  # 添加 y > 0 的判断
   
3.         return x
   
4.     else:
   
5.         return x * fun(x, y - 1)
   
6. x = int(input("请输入底数 x："))
   
7. n = int(input("请输入指数 n："))
   
8. result = fun(x, n)
   
9. print(f"{x} 的 {n} 次方为：{result}")

复制代码

你可以将其转化为 C 语言代码，如下：

1. #include <stdio.h>
   
2. int fun(int x, int y) {
   
3.     if (x == 1 || y == 0) {
   
4.         return x;
   
5.     } else {
   
6.         return x * fun(x, y - 1);
   
7.     }
   
8. }
   
9. int main() {
   
10.     int x, n;
    
11.     scanf("%!d(MISSING)%!d(MISSING)", &x, &n);
    
12.     int result = fun(x, n);
    
13.     printf("%!d(MISSING) 的 %!d(MISSING) 次方为：%!d(MISSING)", x, n, result);
    
14.     return 0;
    
15. }

复制代码

isdkz

在你的递归函数中，你需要检查y的值，而不是x。请参考以下修改后的代码：

1. #include <stdio.h>
   
2. 
   
3. int fun(int x, int y) {
   
4.     if (y == 0) {                                  // 修改了这里
   
5.         return 1;
   
6.     } else {
   
7.         return x * fun(x, y - 1);
   
8.     }
   
9. }
   
10. 
    
11. int main() {
    
12.     int x, n;
    
13.     scanf("%d%d", &x, &n);
    
14.     printf("%d\n", fun(x, n));
    
15.     return 0;
    
16. }

复制代码

这个修改后的代码将实现你想要的功能：计算 x 的 n 次幂。

递归函数现在检查 y 是否等于 0，当 y 等于 0 时返回 1（因为任何数的 0 次幂都是 1）。当 y 不等于 0 时，函数将 x 乘以 fun(x, y-1) 的结果。

myd0311

学习