本文共 757 字，大约阅读时间需要 2 分钟。

剑指offer中跳台阶，变态跳台阶以及矩形覆盖均是递归类型。递归问题的核心在于找出转移关系，也就是当前项和前一项或是前两项的关系。本文着重点在使用迭代的方法实现递归。

int rectCover(int number) {
          int sum,first=1,second=2;        if(number<1)            return 0;        if(number<3)            return number;        sum=rectCover( number-1)+rectCover(number-2);		return sum;    }

耗时638ms，内存592k；

int rectCover(int number) {
          int sum,first=1,second=2;        if(number<1)            return 0;        if(number<3)            return number;        for(int i=3;i<=number;++i)        {
               sum=first+second;            first=second;            second=sum;        }		return sum;    }

耗时3ms，内存480K

转载地址：http://mndmi.baihongyu.com/