• 闪存
• 博客
• 发言 小组
• 投递 新闻
• 提问 博问
• 添加 收藏
• 文库

递归和迭代的区别

0

[已解决问题] 解决于 2012-08-14 13:22

什么是递归?什么是迭代?

public int binSearch(int value)

{

    int upperBound, lowerBound, mid;

    upperBound = arr.Length - 1;

    lowerBound = 0;

    while (lowerBound <= upperBound)

    {

        mid = (upperBound + lowerBound) / 2;

        if (arr[mid] == value)

            return mid;

        else

            if (value < arr[mid])

                upperBound = mid - 1;

            else

                lowerBound = mid + 1;

    }

    return -1;

}

 这个程序是递归还是迭代?

C#

微澜 | 初学一级 | 园豆：-1
提问于：2012-06-03 20:27

显示帮助

使用"Ctrl+Enter"可进行快捷提交，评论支持部分 Markdown 语法：[link](http://example.com) _italic_ **bold** `code`。

< >

分享

分享您的问题

public int binSearch(int value)
{
    int upperBound, lowerBound, mid;
    upperBound = arr.Length - 1;
    lowerBound = 0;
    while (lowerBound <= upperBound)
    {
        mid = (upperBound + lowerBound) / 2;
        if (arr[mid] == value)
            return mid;
        else

           return value <arr[mid]？ binSearch（mid-1):binSearch(mid+1);

       } 
       return -1;
 }