Список проголосовавших за комментарий "Одна из последовательностей Хофштпдтера, male-female.<br/> <br/> Код на пайтоне:<br/> <br/> <p><em>def F(n): return 1 if n == 0 else n — M(F(n-1))</em><br/> <em>def M(n): return 0 if n == 0 else n — F(M(n-1))</em><br/> <br/> <em>print ([ F(n) for n in range(20) ])</em><br/> <em>print ([ M(n) for n in range(20) ])<br/> <br/> <span style="color:#888888;">тоже самое на С++<br/> <br/> </span></em></p><p>#include <iostream><br/> #include <vector><br/> #include <iterator><br/> <br/> class Hofstadter<br/> {<br/> public:<br/> static int F(int n) {<br/> if ( n == 0 ) return 1;<br/> return n — M(F(n-1));<br/> }<br/> static int M(int n) {<br/> if ( n == 0 ) return 0;<br/> return n — F(M(n-1));<br/> }<br/> };<br/> <br/> using namespace std;<br/> <br/> int main()<br/> {<br/> int i;<br/> vector<int> ra, rb;<br/> <br/> for(i=0; i < 20; i++) {<br/> ra.push_back(Hofstadter::F(i));<br/> rb.push_back(Hofstadter::M(i));<br/> }<br/> copy(ra.begin(), ra.end(),<br/> ostream_iterator<int>(cout, " "));<br/> cout << endl;<br/> copy(rb.begin(), rb.end(),<br/> ostream_iterator<int>(cout, " "));<br/> cout << endl;<br/> return 0;<br/> }<br/> <br/> … DLang<br/> <br/> </p><pre class="d highlighted_source">import std.stdio, std.algorithm, std.range;<br /> <br />int male(in int n) pure nothrow { return n ? n - male(n - 1).female : 0; }<br /> <br />int female(in int n) pure nothrow { return n ? n - female(n - 1).male : 1; }<br /> <br />void main() {<br /> 20.iota.map!female.writeln;<br /> 20.iota.map!male.writeln;<br />}</pre><p><em><span style="color:#888888;"> </span></em></p>Никакая не рекомендация, так просто, размышления..<br/> Это я к тому, что с++ уж очень безобразен становится последнее время<br/> "