python中的迭代与递归

当前位置:

首页 > Python基础教程 >

python中的迭代与递归

遇到一个情况，需要进行递归操作，但是呢递归次数非常大，有一万多次。先不说一万多次递归，原来的测试代码是java的，没装jdk和编译环境，还是用python吧

先看下原本的java代码：

						public class UpCount {

						    private long calc(int depth) {

						        if (depth == 0) return 1;

						        long cc = calc(depth - 1);

						        return cc + (depth % 7) + ((((cc ^ depth) % 4) == 0) ? 1 : 0); 

						    }

						    public static void main(String[] args) {

						        UpCount uc = new UpCount();

						        System.out.println(uc.calc(11589));

						    }

						}

java没怎么玩过，但是这几行代码看过来还是没压力的，快刀斩乱麻改为对于python代码

						def calc(depth):

						    if depth == 0:

						        return 1

						    cc = long(calc(depth-1))

						    xor_mod = (cc ^ depth)%4

						    if xor_mod == 0:

						        return cc+(depth%7)+1

						    else:

						        return cc+(depth%7)

						number = long(calc(11589))

						print number

栏目列表