Evaluate binomial coefficients: Difference between revisions
Content added Content deleted
(Zig version) |
(Add Commodore BASIC solution) |
||
Line 682: | Line 682: | ||
binomial_coefficient(5, 5) = 1 |
binomial_coefficient(5, 5) = 1 |
||
</pre> |
</pre> |
||
=={{header|Commodore BASIC}}== |
|||
<lang freebasic> |
|||
10 REM BINOMIAL COEFFICIENTS |
|||
20 REM COMMODORE BASIC 2.0 |
|||
30 REM 2021-08-24 |
|||
40 REM BY ALVALONGO |
|||
100 Z=0:U=1 |
|||
110 FOR N=U TO 10 |
|||
120 PRINT N; |
|||
130 FOR K=Z TO N |
|||
140 GOSUB 900 |
|||
150 PRINT C; |
|||
160 NEXT K |
|||
170 PRINT |
|||
180 NEXT N |
|||
190 END |
|||
900 REM BINOMIAL COEFFICIENT |
|||
910 IF K<Z OR K>N THEN C=Z:RETURN |
|||
920 IF K=Z OR K=N THEN C=U:RETURN |
|||
930 P=K:IF N-K<P THEN P=N-K |
|||
940 C=U |
|||
950 FOR I=Z TO P-U |
|||
960 C=C/(I+U)*(N-I) |
|||
980 NEXT I |
|||
990 RETURN |
|||
</lang> |
|||
=={{header|Common Lisp}}== |
=={{header|Common Lisp}}== |
||
Line 741: | Line 777: | ||
<pre>120 |
<pre>120 |
||
100891344545564193334812497256</pre> |
100891344545564193334812497256</pre> |
||
=={{header|dc}}== |
=={{header|dc}}== |