: :
: : int g_count = 0;
: : int f(int i, int j)
: : {
: : g_count++;
: :
: : if (i == 0) return j+1;
: : if (j == 0) return i+1;
: :
: : return f(i-1, f(i, j-1));
: : }
: :
: : g_count i est' kolicestvo vizovov f() funkcii
: : tak vot f(3,3) = > g_count = 1771
:
:
: Ну та сам ответил, я считаю значение функции, а ты операции :)
И кстати, о пользе предварительных рассуждений, ну тех, которые делают до того, как сесть за компьютер.
F(3,3) = (7*2^3)-3 устная задача... компютер делает 5 операций
а твой компьютер делал 1771, и это только вызовы функции, а сколько действий внутри функции?!
| И снова колпаки - Gnu , 30.11.2004 15:35 MSK |
