解决方案 »

  1.   

    可以啊,就像在课本上经常看到的“n!=(n-1)!*n”一样,求多次幂也是可以用递归的
      

  2.   


    int pow(int a,int N)
    {
       if(N==0)
          return 1;
       else
          return pow(a,N-1);
    }
      

  3.   


    else后边return 的是
    a*pow(a,n- 1);
      

  4.   

    public   int power(int a,int n){
    if(n==0){
    return 1;
    }
    if(n==1){
    return a;
    }else{
    return a*power(a,n-1);
    }
    }
      

  5.   

    递归,说简单点就是在一个函数里面调用函数自己本身。
    public static int pow(int a,int n){
            if(n==0){
    return 1;
    }else{
    return a*pow(a,n-1);
    }
    }
      

  6.   

    如果仅仅是想练习一下JAVA的基本语法,5楼的递归算法就可以了。如果想写一个今后到哪里都能用上的“标准类”,还需要额外考虑下面这些问题
    1)实现下面链接中关于pow方法的所有规范,尤其是各种“特殊情况”
    http://download.oracle.com/technetwork/java/javase/6/docs/zh/api/java/lang/StrictMath.html2)JAVA语言本身也没有具体实现pow算法,而是调用C语言已经实现好的算法
    下面是完整实现的代码
    http://www.netlib.org/fdlibm/e_pow.c
    除了要考虑“正确性”,还得考虑执行效率,以及在各个平台下得到完全相同的结果简单浏览了一下,感到头大;还是调用原来的标准方法吧