Раздел «Образование».FIVTLecturesTerm1Lecture5:
<<Лекции ФИВТ, 1-й семестр

Лекция 5. Рекурсия (часть 2). Динамическое программирование

Вывод дерева рекурсивных вызовов.

#include <stdio.h>
int fib(int n, int depth) {
   int i;
   for ( i = 0; i < depth; i++) {
      printf("  ");
   }
   printf("fib(%d)\n", n);
   if ( n == 0 || n == 1) return 1;
   return fib(n-1) + fib(n-2);
}
int main() {
   int n, r;
   scanf("%d", &n);
   r = fib(n);
   printf("Result = %d", r);
   return 0;
}

Скобочные выражения: определение и алгоритм определения правильности.

Задача определения правильности скобочного выражения. Отображение скобочного выражения в путь в графе.

Скобочные выражения: задача подсчета числа правильных скобочных выражений

Динамическое программирование:

Число правильных скобочных выражений как количество путей в графе из вершины A в вершину B.

Задание на семинар