摘要:
最近在学深度优先搜索,碰到递归的问题总是有点模糊,简单的想的清楚,稍微复杂一点的就有点晕了,下面有一个递归的程序,希望有人帮我解读一下,有没有好的理解方式在这里教我一下。我因该怎样想才更便于理解呢?#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 阅读全文
posted @ 2012-08-31 11:08
岳凌哥来虐场不高兴
阅读(371)
评论(3)
推荐(0)
摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1262Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.Input输入中是一些偶整数M(5<M<=10000).Output对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.Sample Input20 30 40Sample 阅读全文
posted @ 2012-08-31 09:37
岳凌哥来虐场不高兴
阅读(952)
评论(8)
推荐(0)

浙公网安备 33010602011771号