Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1682250
  • 博文数量: 210
  • 博客积分: 10013
  • 博客等级: 上将
  • 技术积分: 2322
  • 用 户 组: 普通用户
  • 注册时间: 2008-09-25 15:56
文章分类

全部博文(210)

文章存档

2011年(34)

2010年(121)

2009年(37)

2008年(18)

我的朋友

分类: C/C++

2010-08-05 15:46:16


int min(int var[],int t){
    if(t==0)
        return var[0];
    else{
        int m = min(var,t-1);
        return m<var[t-1]?m:var[t-1];
    }
}
int min2(int var[],int t){
    int m = var[0];
    for(int i = 1;i<t;i++){
        if(var[i]<m)
            m = var[i];
    }
    return m;
}
int main(int argc, _TCHAR* argv[])
{
    int var[]={1,2,4,5,6,7,8,19};
    int m = min(var,8);
    cout<<m<<endl;
    int m2 = min2(var,8);
    cout<<m2<<endl;
}


递归模型一定要有递归出口,也就是递归的终止条件,不然产生无穷递归。
阅读(798) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~