Алгоритм вычисления значения функции F(n), где n- натуральное число задан следующими отношениями F(n)= 2 при n<=0
F(n)=F(n-2)+F(n-1)+ F(n div2)При n> 0
Выяснить чему равно значение функции F(10)

Question

Информатика: Алгоритм вычисления значения функции F(n), где n- натуральное число задан следующими отношениями F(n)= 2 при n =0 F(n)=F(n-2)+F(n-1)+ F(n div2)При n 0 Выяснить чему равно значение функции F(10)

ehidna666 · Accepted Answer

#include iostream #include math.h #include cstdlib using namespace std; int main() {    int position = 0;     int i,j, ch,a,s;     int* mass = NULL;     cout Заданное число А: ;     cin a;     while (1)     {         cin ch;         if (ch == 0) break;         mass = (int*)realloc(mass, (position+1)*sizeof(int));         mass[position] = ch;         position++;     }     s=0;     j=0;     for (i=0;i position;i++){         if (((mass[i] 0) && (mass[i+1] 0)) || ((mass[i] 0) && (mass[i+1]...

MOGZ ответил