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

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

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

java 代码
  1. importjunit.framework.TestCase;
  2. publicclassTestFibonacciextendsTestCase{
  3. publicvoidtestFibonacci(){
  4. assertEquals(0,fibonacci(0));
  5. }
  6. }

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

java 代码
  1. privateintfibonacci(inti){
  2. return0;
  3. }

很显然顺利通过了测试;

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

java 代码
  1. importjunit.framework.TestCase;
  2. publicclassTestFibonacciextendsTestCase{
  3. publicvoidtestFibonacci(){
  4. assertEquals(0,fibonacci(0));
  5. assertEquals(1,fibonacci(1));
  6. }
  7. }

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

java 代码
  1. privateintfibonacci(inti){
  2. if(i==0)return0;
  3. elsereturn1;
  4. }

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

java 代码
  1. publicvoidtestFibonacci(){
  2. intcases[][]={{0,0},{1,1}};
  3. for(inti=0;i
  4. assertEquals(cases[i][1],fibonacci(cases[i][0]));
  5. }

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

java 代码
  1. importjunit.framework.TestCase;
  2. publicclassTestFibonacciextendsTestCase{
  3. publicvoidtestFibonacci(){
  4. intcases[][]={{0,1},{2,1}};
  5. for(inti=0;i
  6. assertEquals(cases[i][1],fibonacci(cases[i][0]));
  7. }
  8. privateintfibonacci(inti){
  9. if(i==0)return0;
  10. elsereturn1;
  11. }
  12. }

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

java 代码
  1. importjunit.framework.TestCase;
  2. publicclassTestFibonacciextendsTestCase{
  3. publicvoidtestFibonacci(){
  4. intcases[][]={{0,{3,2}};
  5. for(inti=0;i
  6. assertEquals(cases[i][1],fibonacci(cases[i][0]));
  7. }
  8. privateintfibonacci(inti){
  9. if(i==0)return0;
  10. elsereturn1;
  11. }
  12. }

终于又出现红色了,it fails .说明我们又将快有新进展了.为了满足fibonacci(3)=2,也很简单,简单的修改下fibonacci方法即可,如下:
java 代码
  1. privateintfibonacci(inti){
  2. if(i==0)return0;
  3. if(i<=2)return1;
  4. elsereturn2;
  5. }


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

我们可以写成:

java 代码
  1. privateintfibonacci(inti){
  2. if(i==0)return0;
  3. if(i<=2)return1;
  4. elsereturn1+1;
  5. }

很明显,这里的第一个1可以写成fibonacci(i-1):
java 代码
  1. privateintfibonacci(inti){
  2. if(i==0)return0;
  3. if(i<=2)return1;
  4. elsereturnfibonacci(i-1)+1;
  5. }

第二个1可以写成fibonacci(i-2):
java 代码
  1. privateintfibonacci(inti){
  2. if(i==0)return0;
  3. if(i<=2)return1;
  4. elsereturnfibonacci(i-1)+fibonacci(i-2);
  5. }

最终的程序:

java 代码
  1. importjunit.framework.TestCase;
  2. publicclassTestFibonacciextendsTestCase{
  3. publicvoidtestFibonacci(){
  4. intcases[][]={{0,2}};
  5. for(inti=0;i
  6. assertEquals(cases[i][1],fibonacci(cases[i][0]));
  7. }
  8. privateintfibonacci(inti){
  9. if(i==0)return0;
  10. if(i==1)return1;
  11. elsereturnfibonacci(i-1)+fibonacci(i-2);
  12. }
  13. }

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

java 代码
  1. importjunit.framework.TestCase;
  2. publicclassTestFibonacciextendsTestCase{
  3. publicvoidtestFibonacci(){
  4. intcases[][]={{0,2},{4,3},{5,5}};
  5. for(inti=0;i
  6. assertEquals(cases[i][1],fibonacci(cases[i][0]));
  7. }
  8. privateintfibonacci(inti){
  9. if(i==0)return0;
  10. if(i==1)return1;
  11. elsereturnfibonacci(i-1)+fibonacci(i-2);
  12. }
  13. }

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

附:

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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


什么是设计模式一套被反复使用、多数人知晓的、经过分类编目的、代码 设计经验 的总结;使用设计模式是为了 可重用 代码、让代码 更容易 被他人理解、保证代码 可靠性;设计模式使代码编制  真正工程化;设计模式使软件工程的 基石脉络, 如同大厦的结构一样;并不直接用来完成代码的编写,而是 描述 在各种不同情况下,要怎么解决问题的一种方案;能使不稳定依赖于相对稳定、具体依赖于相对抽象,避免引
单一职责原则定义(Single Responsibility Principle,SRP)一个对象应该只包含 单一的职责,并且该职责被完整地封装在一个类中。Every  Object should have  a single responsibility, and that responsibility should be entirely encapsulated by t
动态代理和CGLib代理分不清吗,看看这篇文章,写的非常好,强烈推荐。原文截图*************************************************************************************************************************原文文本************
适配器模式将一个类的接口转换成客户期望的另一个接口,使得原本接口不兼容的类可以相互合作。
策略模式定义了一系列算法族,并封装在类中,它们之间可以互相替换,此模式让算法的变化独立于使用算法的客户。
设计模式讲的是如何编写可扩展、可维护、可读的高质量代码,它是针对软件开发中经常遇到的一些设计问题,总结出来的一套通用的解决方案。
模板方法模式在一个方法中定义一个算法的骨架,而将一些步骤延迟到子类中,使得子类可以在不改变算法结构的情况下,重新定义算法中的某些步骤。
迭代器模式提供了一种方法,用于遍历集合对象中的元素,而又不暴露其内部的细节。
外观模式又叫门面模式,它提供了一个统一的(高层)接口,用来访问子系统中的一群接口,使得子系统更容易使用。
单例模式(Singleton Design Pattern)保证一个类只能有一个实例,并提供一个全局访问点。
组合模式可以将对象组合成树形结构来表示“整体-部分”的层次结构,使得客户可以用一致的方式处理个别对象和对象组合。
装饰者模式能够更灵活的,动态的给对象添加其它功能,而不需要修改任何现有的底层代码。
观察者模式(Observer Design Pattern)定义了对象之间的一对多依赖,当对象状态改变的时候,所有依赖者都会自动收到通知。
代理模式为对象提供一个代理,来控制对该对象的访问。代理模式在不改变原始类代码的情况下,通过引入代理类来给原始类附加功能。
工厂模式(Factory Design Pattern)可细分为三种,分别是简单工厂,工厂方法和抽象工厂,它们都是为了更好的创建对象。
状态模式允许对象在内部状态改变时,改变它的行为,对象看起来好像改变了它的类。
命令模式将请求封装为对象,能够支持请求的排队执行、记录日志、撤销等功能。
备忘录模式(Memento Pattern)保存一个对象的某个状态,以便在适当的时候恢复对象。备忘录模式属于行为型模式。 基本介绍 **意图:**在不破坏封装性的前提下,捕获一个对象的内部状态,并在该
顾名思义,责任链模式(Chain of Responsibility Pattern)为请求创建了一个接收者对象的链。这种模式给予请求的类型,对请求的发送者和接收者进行解耦。这种类型的设计模式属于行为
享元模式(Flyweight Pattern)(轻量级)(共享元素)主要用于减少创建对象的数量,以减少内存占用和提高性能。这种类型的设计模式属于结构型模式,它提供了减少对象数量从而改善应用所需的对象结