[已解决]求助一个取幂程序

PTF

# include< stdio.h >
# include< math.h >


int main()
{
        int a;
        int b;
        int Pow(  int m, int n );
       
       
        while( 1 )
        {
               
                printf( "Please input 2 numbers:\n" );
               
                scanf( "%d, %d", &a, &b );
                getchar();
                printf( "The power is %d.\n", Pow( a, b ) );
                getchar();
        }
}


int IsEven( int Y )                                                                        //判断奇偶
{
        if( ( Y % 2 ) == 0 )
                return 1;
        else
                return 0;
}


int
Pow(  int X, int N )                                                                                        //递归求幂运算
{
         if( N == 0 )
         {
                 return 1;
         }       
         if( N == 1 )
         {
                 return X;
         }       
         if( IsEven( N ) )
         {
                 return Pow( (X * X), (N / 2) );
         }       
         else
         {
                 return Pow( (X * X), (N / 2) ) * X;
                 
         }       
}




//这个程序在VB6怎么也得不出正确的运算结果，不知道哪出问题了，望来个大佬解惑，感激感谢

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-12-5 21:24:55

PTF 发表于 2021-12-5 20:43
就是一个递归求幂的程序，输入a，b，求a的b次幂，b是偶数输出幂Pow(  int X, int N )= Pow( (X * X), (N  ...

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main(){
   
5.         int POW(int b, int e);
   
6.         int a, b;
   
7.         printf("Please enter 2 integer: ");
   
8.         scanf("%d%d", &a, &b);
   
9.         printf("The power %d of %d is %d", b, a, POW(a, b));
   
10.         return 0;
    
11. }
    
12. 
    
13. int POW(int b, int e){
    
14.         if(!(e)) return 1;
    
15.         else if(e == 1) return b;
    
16.         else if(!(e%2)) return POW(b*b, e/2);
    
17.         else return POW(b*b, e/2)*b;
    
18. }

复制代码

跳转到最佳答案楼层

jackz007

        什么是正确结果，把它说出来，你这个代码的目标是干什么，你不是说，没人知道，别人也不知道你的代码对不对。

PTF

jackz007 发表于 2021-12-5 20:17
什么是正确结果，把它说出来，你这个代码的目标是干什么，你不是说，没人知道，别人也不知道你的代 ...

就是一个递归求幂的程序，输入a，b，求a的b次幂，b是偶数输出幂Pow(  int X, int N )= Pow( (X * X), (N / 2) ),若b是奇数则Pow(  int X, int N )= Pow( (X * X), (N / 2) ) * X，可以运行就是算不准
Please input 2 numbers:
2 5
The power is 0.
Please input 2 numbers:
12 0
The power is 0.
Please input 2 numbers:
4 1
The power is 0.
Please input 2 numbers:
2 3
The power is 0.
Please input 2 numbers:
4 6
The power is 0.
Please input 2 numbers:
5 6 65
The power is 2098733489.
Please input 2 numbers:
The power is 865578241.
20
Please input 2 numbers:
The power is 0.

Please input 2 numbers:
4 4
The power is 0.
Please input 2 numbers:

jackz007

PTF 发表于 2021-12-5 20:43
就是一个递归求幂的程序，输入a，b，求a的b次幂，b是偶数输出幂Pow(  int X, int N )= Pow( (X * X), (N  ...

1. #include <stdio.h>
   
2. 
   
3. unsigned long long powerx(unsigned long long a , unsigned long long b)
   
4. {
   
5.         return (b > 0) ? a * powerx(a , b - 1) : 1                ;
   
6. }
   
7. 
   
8. int main(void)
   
9. {
   
10.         unsigned long long a , b                                  ;
    
11.         scanf("%I64u%I64u" , & a , & b)                           ;
    
12.         printf("%I64u ^ %I64u = %I64u\n" , a , b , powerx(a , b)) ;
    
13. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 2 5
   
5. 2 ^ 5 = 32
   
6. 
   
7. D:\00.Excise\C>x
   
8. 12 0
   
9. 12 ^ 0 = 1
   
10. 
    
11. D:\00.Excise\C>x
    
12. 4 1
    
13. 4 ^ 1 = 4
    
14. 
    
15. D:\00.Excise\C>x
    
16. 2 3
    
17. 2 ^ 3 = 8
    
18. 
    
19. D:\00.Excise\C>x
    
20. 4 6
    
21. 4 ^ 6 = 4096
    
22. 
    
23. D:\00.Excise\C>x
    
24. 5 6
    
25. 5 ^ 6 = 15625
    
26. 
    
27. D:\00.Excise\C>x
    
28. 4 4
    
29. 4 ^ 4 = 256
    
30. 
    
31. D:\00.Excise\C>

复制代码

PTF

jackz007 发表于 2021-12-5 20:51
编译、运行实况：

你这个可以实现但是算法和时间复杂度不一样了，我是在做算法效率题

傻眼貓咪

PTF 发表于 2021-12-5 20:43
就是一个递归求幂的程序，输入a，b，求a的b次幂，b是偶数输出幂Pow(  int X, int N )= Pow( (X * X), (N  ...

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main(){
   
5.         int POW(int b, int e);
   
6.         int a, b;
   
7.         printf("Please enter 2 integer: ");
   
8.         scanf("%d%d", &a, &b);
   
9.         printf("The power %d of %d is %d", b, a, POW(a, b));
   
10.         return 0;
    
11. }
    
12. 
    
13. int POW(int b, int e){
    
14.         if(!(e)) return 1;
    
15.         else if(e == 1) return b;
    
16.         else if(!(e%2)) return POW(b*b, e/2);
    
17.         else return POW(b*b, e/2)*b;
    
18. }

复制代码

PTF

傻眼貓咪 发表于 2021-12-5 21:24

解决了，多谢， 问题所在scanf("%d%d", &a, &b);的空格哈尴尬，你的代码简洁多了，学习m(_ _)m