wordpress回复查看插件,外贸seo博客,表情包制作小程序,上海集团网站建设公司分享一下我老师大神的人工智能教程#xff01;零基础#xff0c;通俗易懂#xff01;http://blog.csdn.net/jiangjunshow也欢迎大家转载本篇文章。分享知识#xff0c;造福人民#xff0c;实现我们中华民族伟大复兴#xff01;《递归入门》所谓回文字符串#xff0c;就是…分享一下我老师大神的人工智能教程零基础通俗易懂http://blog.csdn.net/jiangjunshow也欢迎大家转载本篇文章。分享知识造福人民实现我们中华民族伟大复兴《递归入门》所谓回文字符串就是一个字符串从左到右读和从右到左读是完全一样的。比如level 、 “aaabbaaa”题目判断一个字符串是否为回文解法递归递归的作用在于把问题的规模不断缩少直到问题缩少到能简单地解决问如何缩少问题规模答通过观察可以知道一个回文字符串其中内部也是回文。所以我们只需要以去掉两端的字符的形式一层层检查每一次的检查都去掉了两个字符这样就达到了缩少问题规模的目的。新问题与原问题有着相同的形式当去掉两端字符后的字符串其产生的新问题同样是检查这个字符串是否回文。递归的结束需要简单情景1. 字符串长度可能会奇数或偶数如果字符串长度是奇数字符串会剩下最中间那位字符但其不影响回文。当检查到长度为1的时候即代表此字符串是回文如果字符串长度是偶数当两端的字符串两两比较检查后不会剩下字符。即检查到长度为0的时候即代表此字符串是回文2. 如果检查到两端两个字符不相同。则说明此字符串不是回文直接返回0不需要继续检查递归跳跃的信任此题的递归分解比较简单所以对在递归过程中细节的实现我们可以直接看出。但是一些较复杂的题目上我们就没那么容易看出过程中细节的实现这时候就需要我们递归跳跃的信任#include iostreamusing namespace std;int fun(int low, int high, char *str, int length){ if (length 0 || length 1) return 1; if (str[low] ! str[high]) return 0; return fun(low1, high-1, str, length-2);}int main(){ char str[]aaabdaaa; int length strlen(str); //返回1代表是 0代表不是 cout fun(0, length-1, str, length) endl; return 0;} 给我老师的人工智能教程打callhttp://blog.csdn.net/jiangjunshow
