|
модульный тест (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)
Не подскажите, как это делается или где можно найти информацию о подобных тестах?
|
