随笔分类 -  递归

递归思想的几道基础练习
折半查找(递归)
摘要:其实折半查找的递归方法同迭代方法思路上是一样的,在此不再多说。 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> 1int binarySearch( const int b[], int searchKey, int low, int hi... 阅读全文

posted @ 2008-08-04 18:26 iPeterRex 阅读(870) 评论(0) 推荐(0)

线性查找(递归)
摘要:不使用递归的线性查找的思想是:从数组的第一个元素开始一一遍历数组,如果找到当前被遍历的值与所查找的值相同,则返回当前数组元素的下标;如果到最后一个数组元素还没有找到,则返回-1。 使用递归的思想: Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.co... 阅读全文

posted @ 2008-08-04 18:02 iPeterRex 阅读(752) 评论(0) 推荐(0)

回文判断(递归)
摘要:(回文)回文是前后两个方向拼写完全相同的字符串。编写一个递归函数isPalindrome来判断回文,如果存储在数组中的字符串是一个回文,则返回1,否则返回0.函数应该忽略字符串中的空格和逗号。 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->... 阅读全文

posted @ 2008-08-04 17:13 iPeterRex 阅读(3581) 评论(0) 推荐(0)

几个递归练习
摘要:1.反向输出字符串 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->1void stringReverse( char array[] ) 2{ 3 if ( array[0] == '\0' ) 4 return; 5 ... 阅读全文

posted @ 2008-08-03 12:29 iPeterRex 阅读(729) 评论(4) 推荐(0)

导航

转载本博客文章请注明转载地址、作者姓名