[探讨]通过实例再讨论TDD

最新推荐文章于 2024-11-04 16:01:37 发布

wingfeng19800215

最新推荐文章于 2024-11-04 16:01:37 发布

阅读量816

点赞数

分类专栏： java基础文章标签： tdd 测试算法优化

java基础专栏收录该内容

11 篇文章 0 订阅

订阅专栏

ref

在《测试驱动开发》(Kent Beck)的附录B，Kent Beck用了两页纸的篇幅，演示了一次完全以测试驱动的方式，开发计算斐波纳契数列。

先简短的抄一下代码，再谈谈我的看法。

第一个测试与第一次的代码

代码

public void testFibonacci()
assertEquals(0,fib(0));
}
int fib(int n){
return 0;
}

第二个测试与第二次的代码

代码

public void testFibonacci()
assertEquals(0,fib(0));
assertEquals(1,fib(1));
}
int fib(int n){
if(n==0) return 0;
return 1;
}

对测试代码进行改进，使之更为通用

代码

public void testFibonacci(){
int cases[][]={{0,0},{1,1}};
for(int i=0;i<cases.length;i++){
assertEquals(cases[i][1],fib(cases[i][0]));
}

再增加n=2的测试

代码

public void testFibonacci(){
int cases[][]={{0,0},{1,1},{2,1}};
for(int i=0;i<cases.length;i++){
assertEquals(cases[i][1],fib(cases[i][0]));
}

再增加n=3的测试

代码

public void testFibonacci(){
int cases[][]={{0,0},{1,1},{2,1},{3,2}};
for(int i=0;i<cases.length;i++){
assertEquals(cases[i][1],fib(cases[i][0]));
}

测试失败，于是修改代码，还是如法炮制

代码

int fib(int n){
if(n==0) return 0;
if(n<=2) return 1;
return 2;
}

然后，最为神奇的部分在下面的四次修改：

1：

代码

int fib(int n){
if(n==0) return 0;
if(n<=2) return 1;
return 1+1;//注意这里
}

代码

int fib(int n){
if(n==0) return 0;
if(n<=2) return 1;
return fib(n-1)+1;//注意这里
}

代码

int fib(int n){
if(n==0) return 0;
if(n<=2) return 1;
return fib(n-1)+fib(n-2);//注意这里
}

代码

int fib(int n){
if(n==0) return 0;
if(n==1) return 1;//注意这里
return fib(n-1)+fib(n-1);
}

这是一个非常棒的过程。我们的讨论也从这里开始。

最后得到的这个函数，是一个递归函数，非常的简洁，但是往往会有效率问题。

（打住，告诉过你多少次了，不要考虑效率！）

不是我要考虑效率，只是这么简单的例子，要寻找别的设计方式，我只能从效率方面来说事。

OK，继续。假设我们要求9的斐波纳契数列的值，那么，fib函数就会去计算fib(8 )+fib(7)。然后我们再展开。
fib(9)=fib(8 )+fib(7)
fib(9)=(fib(7)+fib(6))+(fib(6)+fib(5))
注意，这里fib(6)就要被计算两遍。
fib(9)=((fib(6)+fib(5))+(fib(5)+fib(4)))+((fib(5)+fib(4))+(fib(4)+fib(3)))
注意，这里fib(5)要被计算3遍，fib(4)要被计算3遍。

理解我的意思了吗？这样的算法，存在严重的效率隐患。
如果我们要考虑效率，会如何写代码呢？

代码