你都会说用循环啦，请问1+2+3+...+n你会写不



" border="0" />[color=white]

书上应该找的到！

好像可以用数学库函数double pow(double x,double y);
表示的是x的y次幂。

用一个FOR循环。连续相乘~

快速幂
复杂度O(logn)

#include<stdio.h>
int mi(int da_an,int x,int n);

int main(void)
{
   int x,n,da_an=1;
   printf("please input x:");
   scanf("%d",&x);

   printf("please input n:");
   scanf("%d",&n);

   da_an=mi(da_an,x,n);
   printf("%d",da_an);
}

int mi(int da_an,int x,int n)
{
   int i;
   for(i=0;i<n;i++)
   {
     da_an=da_an*x;
   }
   return(da_an);
}

#include <stdio.h>



#define IsEven( N ) ( ( N ) % 2 == 0 )





   long int Pow( long int X, unsigned 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;

        }

楼上的虽然logn，但效率却高不起来
事实上非递归写法更漂亮



" border="0" />[color=white]