модульный тест (unit test)
Добрый день не могли бы вы мне помочь:
Я написала рекурсивную функцию: function comb(n,p) { if ((n < p)||(n < 0)||(p < 0)) return 0; if ((p == 0)||(n == p)) return 1; else return (comb(n-1,p-1) + comb(n-1,p)); }; Теперь мне нужно написать модульный тест (unit test) который вычисляет общее количество активаций функции comb(n,p). Например, что бы указать, что имеются 11 полных активаций функции comb, в вызове comb(4,2) тест может генерировать следующее: n \ p 1 2 3 4 5 6 7 --------------------------------------------------------- 1 1 2 3 1 3 5 5 1 4 7 11 7 1 5 9 19 19 9 1 6 11 29 39 29 11 1 7 13 41 69 69 41 13 1 11 вызовов необходимые в вычислении comb(4,2): comb(4,2) comb(3,1) comb(2,0) comb(2,1) comb(1,0) comb(1,1) comb(3,2) comb(2,1) comb(1,0) comb(1,1) comb(2,2) Не подскажите, как это делается или где можно найти информацию о подобных тестах? |
Часовой пояс GMT +3, время: 23:18. |