一个递归的程序有问题，求指正

mcmay

各位前辈，我做了个用递归求一个数整数次幂的程序，但总是运行结果不对，麻烦各位指正，多谢！

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. double xpow(double, int); //求幂函数
   
5. 
   
6. int main(void)
   
7. {
   
8.     int pow;
   
9.     double base, ans;
   
10. 
    
11.     printf("Enter a number and an integer power to which the number will be raised. Enter q to quit.\n");
    
12.     while(scanf("%lf%d", &base, &pow) == 2)  //输入底数和指数
    
13.     {   
    
14.         ans = xpow(base, pow);     //调用求幂函数
    
15.         printf("\n%.3g to the power %d is %.5g\n", base, pow, ans);
    
16.         printf("Enter the next pair of numbers or q to quit.\n");
    
17.     }
    
18.     printf("\nHope you enjoyed this power trip -- bye!\n");
    
19.    
    
20.     return 0;
    
21. }
    
22. 
    
23. double xpow(double base, int power)
    
24. {
    
25.     double powval = 1.0;
    
26. 
    
27.     if(base == 0)
    
28.         return 0;         //底为0，幂为0，暂不考虑底和指数皆为0，幂值无效的情况
    
29.     else if(power == 0)
    
30.         return 1;
    
31.     else
    
32.     {
    
33.         if(abs(power) == 1)    //递归入口，先用abs()函数统一正负指数
    
34.             powval = base;
    
35.         if(abs(power) >= 1)    //递归结束条件
    
36.             powval *= xpow(base, (abs(power) - 1)); //递归调用
    
37.         if(power > 0)         
    
38.             return powval;     //指数为正整数返回幂值
    
39.         else
    
40.             return 1/powval;   //指数为负数时返回正整数指数次幂的倒数
    
41.     }
    
42. }

复制代码

hzy2hzy

回复 1# mcmay

1. powval = base* xpow(base, (abs(power) - 1));

复制代码

txgc_wm

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. double xpow(double base, int power)
   
5. {
   
6.     double powval = 1.0;
   
7. 
   
8.     if(base == 0)
   
9.         return 0;         
   
10.    
    
11.     if(power == 0)
    
12.         return 1;
    
13.     else if(power > 0)
    
14.         powval = base * xpow(base, (power - 1));
    
15.     else
    
16.         powval = 1/base * xpow(base, (power + 1));
    
17.    
    
18.      return powval;
    
19. }
    
20. 
    
21. int main(void)
    
22. {
    
23.     int pow;
    
24.     double base, ans;
    
25. 
    
26.     printf("Enter a number and an integer power to which the number will be raised. Enter q to quit.\n");
    
27.     while(scanf("%lf%d", &base, &pow) == 2)  //输入底数和指数
    
28.     {   
    
29.         ans = xpow(base, pow);     //调用求幂函数
    
30.         printf("\n%.3g to the power %d is %.5g\n", base, pow, ans);
    
31.         printf("Enter the next pair of numbers or q to quit.\n");
    
32.     }
    
33.     printf("\nHope you enjoyed this power trip -- bye!\n");
    
34.    
    
35.     return 0;
    
36. }

复制代码

以上仅供参考。

pandaiam

用c写感觉怪怪的..

1. (define xpow
   
2.     (lambda (base power)
   
3.       (define xpowi
   
4.         (lambda (base power init)
   
5.           (if (< power 0)
   
6.               (/ 1.0 (xpowi base (- power) init))
   
7.               (cond
   
8.                 [(= base 0) 0]
   
9.                 [(= base 1) 1]
   
10.                 [(= power 0) 1]
    
11.                 [(= power 1) init]
    
12.                 [else
    
13.                  (xpowi base (- power 1) (* init base))]))))
    
14.       (xpowi base power base)))

复制代码

1. (define xpow2
   
2.     (lambda (base pwoer)
   
3.       (if (< power 0)
   
4.           (/ 1.0 (xpow2 base (- power)))
   
5.           (cond
   
6.             [(= base 0) 0]
   
7.             [(= base 1) 1]
   
8.             [(= power 0) 1]
   
9.             [(= power 1) base]
   
10.             [else
    
11.              (* base (xpow2 base (- power 1)))]))))

复制代码

mcmay

回复 3# txgc_wm
多谢了，txgc_wm。你的解析很清楚，让知道自己的程序哪里出了问题。我没有很好地理解：幂 = 指数个底数自乘 这个概念。


   

mcmay

回复 4# pandaiam


    谢谢你，pandaiam。虽然我不知你的代码是哪种语言，不过原理应该是一样的。

mcmay

回复 2# hzy2hzy


    谢谢你，hzy2hzy。你的点睛般的指点，让我一下子明白了我的程序问题何在。

mcmay

回复 3# txgc_wm


  谢谢你，txgc_wm，你的解析十分详细，让我清楚了自己的程序的问题出在哪里，而且还简化了代码。