摘要：最近在学深度优先搜索，碰到递归的问题总是有点模糊，简单的想的清楚，稍微复杂一点的就有点晕了，下面有一个递归的程序，希望有人帮我解读一下，有没有好的理解方式在这里教我一下。我因该怎样想才更便于理解呢?#include"iostream"using namespace std;void dfs(int k){int i;int j;if(k>3)return ;for(i=1;i<=k;i++){dfs(k+1);cout<<i;}}int main(){dfs(1);return 0;}结果：123112321 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1262Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.Input输入中是一些偶整数M(5<M<=10000).Output对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.Sample Input20 30 40Sample 阅读全文