如何停止递归循环?

时间:2012-10-19 07:17:11

标签: c#

我的意思是不要暂停和恢复,而是取消/停止。 暂停和恢复我在Form1的顶部使用它:

System.Threading.ManualResetEvent _busy = new System.Threading.ManualResetEvent(true);

然后在按钮中做_busy.Reset();和_busy.Set();暂停和恢复 但是,如果我想完全停止/取消重新循环?

这是递归循环代码:

private List<string> test(string url, int levels,DoWorkEventArgs eve)
        {
            _busy.WaitOne();
            if (cancel == true)
            {

            }
            this.Invoke(new MethodInvoker(delegate { label3.Text = label3.Text = (Int32.Parse(label12.Text) + Int32.Parse(label10.Text)).ToString(); }));


            HtmlWeb hw = new HtmlWeb();
            List<string> webSites;
            List<string> csFiles = new List<string>();

            csFiles.Add("temp string to know that something is happening in level = " + levels.ToString());
            csFiles.Add("current site name in this level is : " + url);
            try
            {
                this.Invoke(new MethodInvoker(delegate { ColorText.Texts(richTextBox1, "Level: " + levels.ToString(), Color.Green); }));
                this.Invoke(new MethodInvoker(delegate { ColorText.Texts(richTextBox1, "   Loading The Url:   " , Color.Red); }));
                this.Invoke(new MethodInvoker(delegate { ColorText.Texts(richTextBox1, url + "...",Color.Blue); }));
                HtmlAgilityPack.HtmlDocument doc = TimeOut.getHtmlDocumentWebClient(url, false, "", 0, "", "");

                this.Invoke(new MethodInvoker(delegate { ColorText.Texts(richTextBox1, " Done " + Environment.NewLine, Color.Red); }));


                    currentCrawlingSite.Add(url);
                    webSites = getLinks(doc);
                    removeDupes(webSites);
                    removeDuplicates(webSites, currentCrawlingSite);
                    removeDuplicates(webSites, sitesToCrawl);
                    if (removeExt == true)
                    {
                       for (int i = 0; i < webSites.Count; i++)
                       {
                           webSites.Remove(removeExternals(webSites));
                       }
                    }
                    if (downLoadImages == true)
                    {
                        webContent.retrieveImages(url);                     }
                    }
                    if (levels > 0)
                        sitesToCrawl.AddRange(webSites)
                    this.Invoke(new MethodInvoker(delegate { label7.Text = sitesToCrawl.Count.ToString(); }));
                    this.Invoke(new MethodInvoker(delegate { label12.Text = currentCrawlingSite.Count.ToString(); }));


                    if (levels == 0)
                    {
                        return csFiles;
                    }
                    else
                    {


                        for (int i = 0; i < webSites.Count(); i++)//&& i < 20; i++)                         {



                            string t = webSites[i];
                            if ((t.StartsWith("http://") == true) || (t.StartsWith("https://") == true))
                            {
                                csFiles.AddRange(test(t, levels - 1, eve));                                
                            }

                        }
                        return csFiles;
                    }



            }
            catch
            {
                failedUrls++;
                this.Invoke(new MethodInvoker(delegate { label10.Text = failedUrls.ToString(); }));
                this.Invoke(new MethodInvoker(delegate { ColorText.Texts(richTextBox1, " Failed " + Environment.NewLine, Color.Green); }));
                return csFiles;
            }

        }

我有取消/停止的按钮点击事件我有一个标志我设置为true然后在上面的递归循环中我做了:

if (cancel == true)
            {

            }

尝试添加break;,但不是因为或不是,所以你不能使用break;

我该怎么做?

感谢。

1 个答案:

答案 0 :(得分:1)

好的,我会发一个完整的答案:-)
递归函数的问题是,它们是递归的。只要你不知道什么时候退出它,它就会永远运行 所以你需要的是完成它的条件。由于该方法一遍又一遍地调用它,你基本上需要再次调用堆栈并返回一些正常情况,就像通常在任何其他方法中应该返回的东西一样。
发布了一个小示例here 因此,为了退出递归循环,您需要一个正确的return语句并返回所需内容:

if (cancel)
{
  return new List<string>();
}

你显然会把你需要的东西放到你的清单中; - )