(TDD)测试驱动开发小例------Fibonacci数列

(TDD)测试驱动开发小例------Fibonacci数列

这两天翻了下 Kent  Beck 的 Test-Driven Development By Example 感觉还不错,第一部分的例子讲的挺好,本来想归纳一下,貌似太长了,等有时间了再归纳下,最后看到了附录里面的一个Fibonacci数列的例子感觉也有那么点TDD的味道在里面,总结分享一下:

让我们从最简单的fibonacci(0)=0开始吧,先写测试如下:

import  junit.framework.TestCase;        
       
public   class  TestFibonacci  extends  TestCase  {        
     public   void  testFibonacci() {        
        assertEquals( 0 ,fibonacci( 0 ));        
    }             
}      

添加fibonacci方法的简单实现即可:

private   int  fibonacci( int  i)  {              
         return   0 ;        
    }   

很显然顺利通过了测试;

再加一个测试实现fibonacci(1)=1;如下:

import  junit.framework.TestCase;        
       
public   class  TestFibonacci  extends  TestCase  {        
     public   void  testFibonacci() {        
        assertEquals( 0 ,fibonacci( 0 ));        
        assertEquals( 1 ,fibonacci( 1 ));        
    }             
}        

为了顺利通过测试,只需简单的改动下fibonacci方法实现即可;

private   int  fibonacci( int  i)  {              
         if (i == 0 )  return   0 ;        
         else   return   1 ;        
    }    

在添加第三个测试条件fibonacci(2)=1时候发现,随着测试条件的增多无疑带来了大量的断言重复代码,通过分析我们可以将testFibonacci方法改写如下:

public   void  testFibonacci() {    
         int  cases[][] = { { 0 , 0 } , { 1 , 1 } } ;    
         for ( int  i = 0 ;i 
            assertEquals(cases[i][ 1 ],fibonacci(cases[i][ 0 ]));       
    }    

这样我们就可以很容易的添加测试条件:fibonacci(2)=1;

import  junit.framework.TestCase;    
   
public   class  TestFibonacci  extends  TestCase  {    
     public   void  testFibonacci() {    
         int  cases[][] = { { 0 , 0 } , { 1 , 1 } , { 2 , 1 } } ;    
         for ( int  i = 0 ;i 
            assertEquals(cases[i][ 1 ],fibonacci(cases[i][ 0 ]));       
    }     
   
     private   int  fibonacci( int  i)  {          
         if (i == 0 )  return   0 ;    
         else   return   1 ;    
    }     
}    

嘿嘿,很顺利,状态条依然出现的是绿色,那我们就不管代码到底合不合理了,出现绿色就是王道,继续添加下一个测试条件:fibonacci(3)=2;

import  junit.framework.TestCase;    
   
public   class  TestFibonacci  extends  TestCase  {    
     public   void  testFibonacci() {    
         int  cases[][] = { { 0 , 0 } , { 1 , 1 } , { 2 , 1 } , { 3 , 2 } } ;    
         for ( int  i = 0 ;i 
            assertEquals(cases[i][ 1 ],fibonacci(cases[i][ 0 ]));       
    }     
   
     private   int  fibonacci( int  i)  {          
         if (i == 0 )  return   0 ;    
         else   return   1 ;    
    }     
}    

终于又出现红色了,it fails .说明我们又将快有新进展了.为了满足fibonacci(3)=2,也很简单,简单的修改下fibonacci方法即可,如下:

private   int  fibonacci( int  i)  {          
        if(i==0) return 0;    
        if(i<=2) return 1;    
        else return 2;    
    }   

又出现绿色了吧! 这里返回的2可以表示为1+1;

我们可以写成:

private   int  fibonacci( int  i)  {          
        if(i==0) return 0;    
        if(i<=2) return 1;    
        else return 1+1;    
    }  

很明显,这里的第一个1可以写成fibonacci(i-1):

private   int  fibonacci( int  i)  {          
        if(i==0) return 0;    
        if(i<=2) return 1;    
        else return fibonacci(i-1)+1;    
    }    

第二个1可以写成fibonacci(i-2):

private   int  fibonacci( int  i)  {          
        if(i==0) return 0;    
        if(i<=2) return 1;    
        else return fibonacci(i-1)+fibonacci(i-2);    
    }    

最终的程序:

import  junit.framework.TestCase;    
   
public   class  TestFibonacci  extends  TestCase  {    
    public void testFibonacci(){    
        int cases[][]={{0,0},{1,1},{2,1},{3,2}};    
        for(int i=0;i 
            assertEquals(cases[i][1],fibonacci(cases[i][0]));       
    }    
   
    private int fibonacci(int i) {          
        if(i==0) return 0;    
        if(i==1) return 1;    
        else return fibonacci(i-1)+fibonacci(i-2);    
    }    
}    

再添加测试条件:fibonacci(4)=3;fibonacci(5)=5:

import  junit.framework.TestCase;    
   
public   class  TestFibonacci  extends  TestCase  {    
    public void testFibonacci(){    
        int cases[][]={{0,0},{1,1},{2,1},{3,2},{4,3},{5,5}};    
        for(int i=0;i 
            assertEquals(cases[i][1],fibonacci(cases[i][0]));       
    }    
   
    private int fibonacci(int i) {          
        if(i==0) return 0;    
        if(i==1) return 1;    
        else return fibonacci(i-1)+fibonacci(i-2);    
    }    
}  

依然是绿色,呵呵,我们得到了正确的Fibonacci数列,驱动源于测试.

附:

Fibonacci数列简介:Fibonacci数列从第0项开始依次为0,1,1,2,3,5,8……的数列，它存在如下特点:第0,1个数为0,1。从第2个数开始，该数是前面两个数之和。即该数列第n项的值满足如下公式：