Алгоритм рекурсии по формуле
Есть задача. В урне лежат m чёрных и n-m белых шаров. Из неё последовательно вынимаются шары до появления чёрного шара. Событие "появление чёрного шара k-m номером(k принимает значения от 1 до n)" есть дискретная случайная величина, с возможными значениями от 1 до n и соответствующими вероятностями.
Мной найдена формула для подсчёта вероятности для каждого возможного значения k:
S(1)=m/n; S(2)=[(n-m)/n]*[m/(n-1)]; S(3)=[(n-m)/n]*[(n-m-1)/(n-1)]*[m/(n-2)]; ... ;S(n)=[(n-m)/n]*[(n-m-1)/(n-1)]*[(n-m-2)/(n-2)]*...*1
Нужно написать алгоритм или функцию на С, вычисляющую вероятность по заданному возможному значению k
Мной найдена формула для подсчёта вероятности для каждого возможного значения k:
S(1)=m/n; S(2)=[(n-m)/n]*[m/(n-1)]; S(3)=[(n-m)/n]*[(n-m-1)/(n-1)]*[m/(n-2)]; ... ;S(n)=[(n-m)/n]*[(n-m-1)/(n-1)]*[(n-m-2)/(n-2)]*...*1
Нужно написать алгоритм или функцию на С, вычисляющую вероятность по заданному возможному значению k
Цитата: indivisible_int
S(1)=m/n; S(2)=[(n-m)/n]*[m/(n-1)]; S(3)=[(n-m)/n]*[(n-m-1)/(n-1)]*[m/(n-2)]; ... ;S(n)=[(n-m)/n]*[(n-m-1)/(n-1)]*[(n-m-2)/(n-2)]*...*1
Может я конечно и давно ТВ изучал, но как программист скажу - рекурсия - вызов внутри функции самой себя.
Например факториал F(n):
F(1) = 1
F(2) = 2*F(1)
.....
F(n) = n*F(n-1)
А судя по сашим S(n) - это расчет какого-то математического ряда - Не рекурсия.
Чтоб была рекурсия нужно выражать S(k) через предшевствующие S(i):i<k