前端之家收集整理的这篇文章主要介绍了
(TDD)测试驱动开发小例------Fibonacci数列,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
@H_
502_0@这两天翻了下 Kent Beck 的 Test-Driven Development By Example 感觉还不错,第一部分的例子讲的挺好,本来想归纳一下,貌似太长了,等有时间了再归纳下,最后看到了附录里面的一个Fibonacci数列的例子感觉也有那么点TDD的味道在里面,总结
分享一下:
@H_
502_0@让我们从最简单的fibonacci(0)=0开始吧,先写测试如下:
- importjunit.framework.TestCase;
-
- publicclassTestFibonacciextendsTestCase{
- publicvoidtestFibonacci(){
- assertEquals(0,fibonacci(0));
- }
- }
@H_
502_0@
添加fibonacci
方法的简单实现即可:
- privateintfibonacci(inti){
- return0;
- }
@H_
502_0@很显然顺利通过了测试;
@H_
502_0@再加一个测试实现fibonacci(1)=1;如下:
- importjunit.framework.TestCase;
-
- publicclassTestFibonacciextendsTestCase{
- publicvoidtestFibonacci(){
- assertEquals(0,fibonacci(0));
- assertEquals(1,fibonacci(1));
- }
- }
@H_
502_0@为了顺利通过测试,只需简单的改动下fibonacci
方法实现即可;
- privateintfibonacci(inti){
- if(i==0)return0;
- elsereturn1;
- }
@H_
502_0@在
添加第三个测试条件fibonacci(2)=1时候发现,随着测试条件的增多无疑带来了大量的断言重复
代码,通过分析我们可以将testFibonacci
方法改写如下:
- publicvoidtestFibonacci(){
- intcases[][]={{0,0},{1,1}};
- for(inti=0;i
- assertEquals(cases[i][1],fibonacci(cases[i][0]));
- }
@H_
502_0@这样我们就可以很容易的
添加测试条件:fibonacci(2)=1;
- importjunit.framework.TestCase;
-
- publicclassTestFibonacciextendsTestCase{
- publicvoidtestFibonacci(){
- intcases[][]={{0,1},{2,1}};
- for(inti=0;i
- assertEquals(cases[i][1],fibonacci(cases[i][0]));
- }
-
- privateintfibonacci(inti){
- if(i==0)return0;
- elsereturn1;
- }
- }
@H_
502_0@嘿嘿,很顺利,状态条依然出现的是绿色,那我们就不管
代码到底合不合理了,出现绿色就是王道,继续
添加下一个测试条件:fibonacci(3)=2;
- importjunit.framework.TestCase;
-
- publicclassTestFibonacciextendsTestCase{
- publicvoidtestFibonacci(){
- intcases[][]={{0,{3,2}};
- for(inti=0;i
- assertEquals(cases[i][1],fibonacci(cases[i][0]));
- }
-
- privateintfibonacci(inti){
- if(i==0)return0;
- elsereturn1;
- }
- }
终于又出现红色了,it fails .说明我们又将快有新进展了.为了满足fibonacci(3)=2,也很简单,简单的
修改下fibonacci
方法即可,如下:
- privateintfibonacci(inti){
- if(i==0)return0;
- if(i<=2)return1;
- elsereturn2;
- }
@H_
502_0@
又出现绿色了吧! 这里返回的2可以表示为1+1;
@H_
502_0@我们可以写成:
- privateintfibonacci(inti){
- if(i==0)return0;
- if(i<=2)return1;
- elsereturn1+1;
- }
很明显,这里的第一个1可以写成fibonacci(i-1):
- privateintfibonacci(inti){
- if(i==0)return0;
- if(i<=2)return1;
- elsereturnfibonacci(i-1)+1;
- }
第二个1可以写成fibonacci(i-2):
- privateintfibonacci(inti){
- if(i==0)return0;
- if(i<=2)return1;
- elsereturnfibonacci(i-1)+fibonacci(i-2);
- }
@H_
502_0@最终的程序:
- importjunit.framework.TestCase;
-
- publicclassTestFibonacciextendsTestCase{
- publicvoidtestFibonacci(){
- intcases[][]={{0,2}};
- for(inti=0;i
- assertEquals(cases[i][1],fibonacci(cases[i][0]));
- }
-
- privateintfibonacci(inti){
- if(i==0)return0;
- if(i==1)return1;
- elsereturnfibonacci(i-1)+fibonacci(i-2);
- }
- }
@H_
502_0@再
添加测试条件:fibonacci(4)=3;fibonacci(5)=5:
- importjunit.framework.TestCase;
-
- publicclassTestFibonacciextendsTestCase{
- publicvoidtestFibonacci(){
- intcases[][]={{0,2},{4,3},{5,5}};
- for(inti=0;i
- assertEquals(cases[i][1],fibonacci(cases[i][0]));
- }
-
- privateintfibonacci(inti){
- if(i==0)return0;
- if(i==1)return1;
- elsereturnfibonacci(i-1)+fibonacci(i-2);
- }
- }
@H_
502_0@依然是绿色,呵呵,我们得到了正确的Fibonacci数列,驱动源于测试.
@H_
502_0@附:
@H_
502_0@Fibonacci数列简介:Fibonacci数列从第0项开始依次为0,1,2,3,5,8……的数列,它存在如下特点:第0,1个数为0,1。从第2个数开始,该数是前面两个数之和。即该数列第n项的值满足如下公式:
@H_
502_0@