C#中的尾递归与Continuation详解
这几天恰好和朋友谈起了递归,忽然发现不少朋友对于“尾递归”的概念比较模糊,网上搜索一番也没有发现讲解地完整详细的资料,于是写了这么一篇文章,权当一次互联网资料的补充。:P
递归与尾递归
关于递归操作,相信大家都已经不陌生。简单地说,一个函数直接或间接地调用自身,是为直接或间接递归。例如,我们可以使用递归来计算一个单向链表的长度:
publicclassNode { publicNode(intvalue,Nodenext) { this.Value=value; this.Next=next; }
publicintValue{get;privateset;}
publicNodeNext{get;privateset;} }