{"id":188,"date":"2011-09-30T11:34:29","date_gmt":"2011-09-30T11:34:29","guid":{"rendered":"http:\/\/sxkdz.0ginr.com\/blog\/?p=188"},"modified":"2011-09-30T11:37:04","modified_gmt":"2011-09-30T11:37:04","slug":"c%e8%af%ad%e8%a8%80%e8%b6%a3%e5%91%b3%e9%a2%98%e4%b8%80","status":"publish","type":"post","link":"https:\/\/sxkdz.0ginr.com\/blog\/?p=188","title":{"rendered":"C\u8bed\u8a00\u8da3\u5473\u9898\u4e00"},"content":{"rendered":"<p>\u67d0\u7fa4\u770b\u5230\uff1a<\/p>\n<blockquote><p>\u8da3\u5473\u9898\uff1a<br \/>\n\u7f16\u5199\u539f\u578b\u4e3aint foo(int i, int n)\u7684c\u51fd\u6570\uff0c\u5b9e\u73b0\u6253\u5370i,i+1,&#8230;,n-1,n,n-1,&#8230;,i+1,i\u7684\u5e8f\u5217\u3002\u8981\u6c42\u51fd\u6570\u5185\u53ea\u80fd\u6709\u4e00\u6761\u8bed\u53e5\uff0c\u53ea\u80fd\u6709\u4e00\u4e2a\u5206\u53f7\uff0c\u53ea\u80fd\u6709\u4e00\u4e2aprintf\uff0c\u5e76\u4e14\u53ea\u80fd\u7528\u8fd9\u4e2aprintf\u8f93\u51fa\u3002\u4e0d\u5141\u8bb8\u4f7f\u7528if\u3001else\u3001do\u3001for\u3001while\u3001goto\u5173\u952e\u5b57\u3002<\/p><\/blockquote>\n<p>\u9274\u4e8e\u672c\u4eba\u662f\u849f\u84bb\uff0c\u56e0\u6b64\u6ca1\u6709\u5199\u51fa\u6765\uff0c\u4e0b\u9762\u7efc\u5408\u4e00\u4e0b\u4f17\u795e\u725b\u7684\u7b54\u6848\uff1a<br \/>\n\u5c0f\u867e\uff1a<br \/>\n[cpp]<br \/>\nint foo(int i, int n) {<br \/>\n\u00a0\u00a0\u00a0 return i==n ? printf(&#8220;%d &#8220;, i) : (foo(i, i), i&lt;n ? foo(i+1, n) : 0, foo(i, i));<br \/>\n}<br \/>\n[\/cpp]<br \/>\n22\uff1a<br \/>\n[cpp]<br \/>\nint foo(int i,int n) {<br \/>\n\u00a0\u00a0\u00a0 return (i &lt; 2 * n ? printf(&#8220;%d &#8220;, (i &lt; n ? i : 2 * n &#8211; i)) + foo(i + 1, n) : 0);<br \/>\n}<br \/>\n[\/cpp]<br \/>\n\u5154\u5b50\uff1a<br \/>\n[cpp]<br \/>\nvoid foo(int i, int n) {<br \/>\n\/\/\u4e0d\u7528\u8fd4\u56de\u503c\u90fd\u53ef\u4ee5\u505a\uff1b<br \/>\n\u00a0\u00a0\u00a0 printf(&#8220;%d &#8220;, i == n ? i : (foo(i, i), foo(i + 1, n), i));<br \/>\n}<br \/>\n[\/cpp]<br \/>\nyeah\uff1a<br \/>\n[cpp]<br \/>\nint foo(int i, int n) {<br \/>\n\u00a0\u00a0\u00a0 return printf(\u201c%d \u201c, i), i&lt;n ? foo(i+1, n), foo(i, i) : 0 ;<br \/>\n}<br \/>\n[\/cpp]<br \/>\n\u6700\u540e\u662fib\u7684\uff1a<br \/>\n[cpp]<br \/>\nint foo(int i, int n) {<br \/>\n\u00a0\u00a0\u00a0 return i &lt; n &amp;&amp; foo(i, i) &amp;&amp; foo(i + 1, n), printf(&#8220;%d &#8220;, i);<br \/>\n}<br \/>\n[\/cpp]<\/p>\n<p>\u8f6c\u8f7d\u4e86\u4ee5\u4e0b\u6587\u7ae0\u4e2d\u7684\u90e8\u5206\u5185\u5bb9\uff1a<br \/>\n<a href=\"http:\/\/xiaoxia.org\/?p=4427\">\u4e00\u9053C\u8bed\u8a00\u8da3\u5473\u9898 Xiaoxia[PG]<\/a><br \/>\n<a href=\"http:\/\/twd2.me\/index.php\/archives\/1126\">\u8da3\u5473\u9898 twd2<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u67d0\u7fa4\u770b\u5230\uff1a \u8da3\u5473\u9898\uff1a \u7f16\u5199\u539f\u578b\u4e3aint foo(int i, int n)\u7684c\u51fd\u6570\uff0c\u5b9e\u73b0\u6253\u5370i,i+1,&#8230;,n-1,n,n-1,&#8230;,i+1,i\u7684\u5e8f\u5217\u3002\u8981\u6c42\u51fd\u6570\u5185\u53ea\u80fd\u6709\u4e00\u6761\u8bed\u53e5\uff0c\u53ea\u80fd\u6709\u4e00\u4e2a\u5206\u53f7\uff0c\u53ea\u80fd\u6709\u4e00\u4e2aprintf\uff0c\u5e76\u4e14\u53ea\u80fd\u7528\u8fd9\u4e2aprintf\u8f93\u51fa\u3002\u4e0d\u5141\u8bb8\u4f7f\u7528if\u3001else\u3001do\u3001for\u3001while\u3001goto\u5173\u952e\u5b57\u3002 \u9274\u4e8e\u672c\u4eba\u662f\u849f\u84bb\uff0c\u56e0\u6b64\u6ca1\u6709\u5199\u51fa\u6765\uff0c\u4e0b\u9762\u7efc\u5408\u4e00\u4e0b\u4f17\u795e\u725b\u7684\u7b54\u6848\uff1a \u5c0f\u867e\uff1a [cpp] int foo(int i, int n) { \u00a0\u00a0\u00a0 return i==n ? printf(&#8220;%d &#8220;, i) : (foo(i, i), i&lt;n ? foo(i+1, n) : 0, foo(i, i)); } [\/cpp] 22\uff1a [cpp] int foo(int i,int n) { \u00a0\u00a0\u00a0 return (i &lt; 2 * n ? printf(&#8220;%d &#8220;, (i &lt; [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[22],"tags":[41,42,43,44],"class_list":["post-188","post","type-post","status-publish","format-standard","hentry","category-22","tag-c","tag-42","tag-43","tag-44"],"_links":{"self":[{"href":"https:\/\/sxkdz.0ginr.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/188","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sxkdz.0ginr.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sxkdz.0ginr.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sxkdz.0ginr.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/sxkdz.0ginr.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=188"}],"version-history":[{"count":2,"href":"https:\/\/sxkdz.0ginr.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/188\/revisions"}],"predecessor-version":[{"id":190,"href":"https:\/\/sxkdz.0ginr.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/188\/revisions\/190"}],"wp:attachment":[{"href":"https:\/\/sxkdz.0ginr.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=188"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sxkdz.0ginr.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=188"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sxkdz.0ginr.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=188"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}