算法基础
文章平均质量分 75
sunbingxi_
这个作者很懒,什么都没留下…
展开
-
运用递归算法的例子
1/编写一个递归函数test判断字符串是否为回文,如是返回true,如不是返回false。函数应忽略空字符。<br />bool test(char *s,int from,int to)<br />{<br /> if(to<=from)<br /> return ture;<br /> else<br /> {<br /> if(s[from++]!=s[to--])<br />原创 2011-03-28 20:43:00 · 960 阅读 · 0 评论 -
递归算法详解
C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归,非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导 致读过这本经书的同学们,看到阶乘计算第一个想法就是递归。但是在阶乘的计算里,递归并没有提供任何优越之处。在菲波那契数列中,它的效率更是低的非常恐 怖。 这里有一个简单的程序,可用于说明递归。程序的目的是把一个整数从二进制形式转换为可打印的字符形式。例如:原创 2011-03-28 13:42:00 · 801 阅读 · 0 评论