递归--冥数计算

看了一会，总感觉那不对，后来测试的写了下，晕，抛错了。

检查发现，自己给自己下了个死循环。所以，以后写完代码，一定要测试。

呵呵。

 

通过递归的方式计算冥函数，可以减少计算机的消耗，但是只限于简单而不复杂的算法。

 

Power.java代码如下：（希望我以后能经常看看自己写的东西，通过递归增加自己的水平！）

package com.project;

public class Power {
   
    public Power()
    {
    }
   
    /**
     * 在此注意的是，如果写错了，会抛出java.lang.StackOverflowError
     * 方法会不断的递归调用，致使stack消耗尽；
     * */
    public static int sqr(int n,int r)
    {
        if(r==0)
        {
            return 1;
        }
        else if(r%2==0)
        {
            return sqr(n,r/2)*sqr(n,r/2);
        }
        else
        {
            return n*sqr(n,(r-1)/2)*sqr(n,(r-1)/2);
        }
           
    }
}