QQ登录

只需一步,快速开始

搜索
查看: 89|回复: 1

运行这个C#写的二分法查找导致栈溢出了

[复制链接]
最佳答案
0 
累计签到:4 天
连续签到:1 天
发表于 2017-10-10 21:03:33 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;

  6. namespace task4
  7. {
  8.     class Program
  9.     {//二分法递归
  10.         List<int> l = new List<int>();
  11.       
  12.         public int BinarySearch(List<int> l,int start,int end,int x)
  13.         {  
  14.             if (start <= end)
  15.             {
  16.                 if (l.Count == 0)
  17.                     return -1;
  18.                 int mid = l.Count / 2;
  19.                 if (l[mid] == x)
  20.                     return mid;
  21.                 else if (x < l[mid])
  22.                     return BinarySearch(l, start, mid - 1, x);
  23.                 else
  24.                 {
  25.                     return BinarySearch(l, mid + 1, end, x);
  26.                 }
  27.             }
  28.             return -1;
  29.            
  30.                
  31.         }
  32.       
  33.         static void Main(string[] args)
  34.         {
  35.             Program pro = new Program();
  36.             int[] sortedData = { 0, 1, 2, 3, 4, 5, 6, 7, 8 };
  37.             for (int i = 0; i < sortedData.Length; i++)
  38.             {
  39.                 pro.l.Add(sortedData[i]);
  40.             }

  41.             int length = pro.l.Count();
  42.             int key = 5;
  43.                 int value =pro.BinarySearch(pro.l, 0, length - 1, key);
  44.                 Console.WriteLine("found in pos"+value);
  45.            
  46.         }
  47.     }
  48. }
复制代码
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
176 
累计签到:221 天
连续签到:5 天
发表于 2017-10-11 14:17:21 | 显示全部楼层
单步调试下就能知道错误在哪
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋手机版Archiver( 粤公网安备 44051102000370号 | 粤ICP备11014136号

© 2010-2017 FishC.com GMT+8, 2017-10-22 03:23 Powered by Discuz! X2.5 Theme by dreambred

快速回复 返回顶部 返回列表