摘要：
反向输出字符串的方法很多，实现也比较简单。下面是一种简单的用递归实现的反向输出字符串的实现。void Print(){char temp;if((temp=getchar())!='#')Print();//递归if(temp!='#')cout<<temp;}int main(){cout<<"请输入字符串以#结束:"<<endl;Print();cout<<endl;return 0;} 阅读全文
摘要：
1、概述在解决一些复杂问题，特别是解决一些规模较大的问题时，常常将问题进行分解。具体来说，就是将一个规模较大的问题分割成规模较小的同类问题，然后将这些小的问题逐个加以解决，最终也就将整个大的问题解决了。这种分而治之的思想称为分治的思想。所谓递归算法，就是一种直接或间接地调用原算法本身的一种算法。递归与分治的算法思想往往相伴而生。2、问题实例例：求正整数不同的划分个数。1）问题解释：将一个正整数n表示成一系列正整数之和： n=n1+n2+......+nk称为正整数n的一个划分。求正整数n的不同划分个数。2）问题分析根据正整数划分的定义，可以总结出一下规律：设标记P(n,m)表示正整数n... 阅读全文