[已解决]c的递归问题

DragonYu

#include<stdio.h>
double Power_by(int x, int y)
{
        double sum = 0;
        if (y == 0)
        {
                sum = 1;
        }
        else
                return Power_by(x, y - 1) * x;

}
int main()
{
        int x = 0, y = 0;
        printf("input=");
        scanf_s("%d%d", &x, &y);
        double ret = Power_by(x, y);
        printf("%f\n", ret);
        return 0;
}
题目是计算x的y次方        请问大神们   return Power_by(x, y - 1) * x;   就递归这一步没明白  为什么是这样的？？

最佳答案

月排行榜 / 总排行榜

jhq999

2022-2-17 18:17:06

首先你自己得认真一点

1. double Power_by(int x, int y)/////////举例3 3，当y=0时，返回1到上一层就是Power_by(x, y - 1)是1再乘3返回上一层Power_by(x, y - 1)是3，再乘以3，到第一层Power_by(x, y - 1)=9，然后再乘以3返回到主函数
   
2. {
   
3.         if (y == 0)
   
4.         {
   
5.               return 1;
   
6.                                
   
7.         }
   
8.         else
   
9.                 return Power_by(x, y - 1) * x;
   
10. 
    
11. }
    
12. int main()
    
13. {
    
14.         int x = 0, y = 0;
    
15.         printf("input=");
    
16.         scanf_s("%d%d", &x, &y);
    
17.         double ret = Power_by(x, y);
    
18.         printf("%lf\n", ret);
    
19.         return 0;
    
20. }

复制代码

跳转到最佳答案楼层

jhq999

首先你自己得认真一点

1. double Power_by(int x, int y)/////////举例3 3，当y=0时，返回1到上一层就是Power_by(x, y - 1)是1再乘3返回上一层Power_by(x, y - 1)是3，再乘以3，到第一层Power_by(x, y - 1)=9，然后再乘以3返回到主函数
   
2. {
   
3.         if (y == 0)
   
4.         {
   
5.               return 1;
   
6.                                
   
7.         }
   
8.         else
   
9.                 return Power_by(x, y - 1) * x;
   
10. 
    
11. }
    
12. int main()
    
13. {
    
14.         int x = 0, y = 0;
    
15.         printf("input=");
    
16.         scanf_s("%d%d", &x, &y);
    
17.         double ret = Power_by(x, y);
    
18.         printf("%lf\n", ret);
    
19.         return 0;
    
20. }

复制代码

jackz007

        递归函数不可以选择性反馈计算结果，就是说，return 语句不可以出现在 if 语句块中。

1. double Power_by(int x , int y)
   
2. {
   
3.         double sum = 1.0                     ;
   
4.         if (y > 0) sum = Power_by(x , y - 1) ;
   
5.         return sum                           ;
   
6. }

复制代码