jkhsjdhjs

Prolog Stirling & Binomial Number Calculator

Feb 25th, 2016
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Prolog 0.55 KB | None | 0 0
  1. stirling1(0, 0, 1).
  2. stirling1(_, -1, 0).
  3. stirling1(-1, _, 0).
  4. stirling1(N, K, Res) :- N1 is N - 1, K1 is K - 1, stirling1(N1, K1, Res1), stirling1(N1, K, Res2), Res is Res1 + K * Res2.
  5.  
  6. stirling2(0, 0, 1).
  7. stirling2(_, -1, 0).
  8. stirling2(-1, _, 0).
  9. stirling2(N, K, Res) :- N1 is N - 1, K1 is K - 1, stirling2(N1, K1, Res1), stirling2(N1, K, Res2), Res is Res1 + N1 * Res2.
  10.  
  11. binomial(0, 0, 1).
  12. binomial(_, -1, 0).
  13. binomial(-1, _, 0).
  14. binomial(N, K, Res) :- N1 is N - 1, K1 is K - 1, binomial(N1, K1, Res1), binomial(N1, K, Res2), Res is Res1 + Res2.
Advertisement
Add Comment
Please, Sign In to add comment