Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   модульный тест (unit test) (https://javascript.ru/forum/misc/40026-modulnyjj-test-unit-test.html)

Угумс 22.07.2013 05:10

модульный тест (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, время: 16:03.