URL: https://linuxfr.org/forums/programmationautre/posts/traduction-recursion-somme
Title: traduction recursion -> somme
Authors: j_m
Date: 2017年10月02日T12:39:57+02:00
License: CC By-SA
Tags: 
Score: 1
Bonjour,
J'ai trouve une solution a un probleme de statistique sous forme d'une fonction recursive, mais j'aimerai le transformer en une somme. Vous avez une idee de comment je pourrai m'y prendre. J'ai l'impression que c'est un probleme d'algebre discrete, non?
```scala
def f(a: Int, b: Int, goal: Int, p: Double): Double = {
 if( a == goal ) {
 1
 } else if( b == goal ) {
 0
 } else {
 p * f(a + 1, b, goal, p) + p * f(a, b + 1, goal, p)
 }
}
```
Que j'aimerais transformer en un truc du genre: ![Somme](https://wikimedia.org/api/rest_v1/media/math/render/svg/0945439837b768a9c762325a31e825ccc21f3f9c)
Pour le contexte, ca devrait etre la solution du probleme des parti de Pascal et Fermat : [fr.wikipedia.org/wiki/Probl%C3%A8me_des_partis](https://fr.wikipedia.org/wiki/Probl%C3%A8me_des_partis)
Deux joueurs jouent aux des pour une mise d'argent en cas de victoire. Si le des tombe sur un nombre impair le joueur A remporte le point sinon, c'est le joueur B. Le premier qui arrive a 10 remporte la mise. Mais le jeu est interrompu alors que le joueur A avait 3 point et le joueur B en avait 5. Comment partager la mise equitablement?
D'apres mes calculs ca devrait etre donne par: f(3, 5, 10, 0.5) en faveur de A, ou le 0.5 est la probabilite que le des tombe sur un nombre pair pour un lance.
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="httpS://linuxfr.org/forums/programmationautre/posts/traduction-recursion-somme.md">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="httpS://linuxfr.org/forums/programmationautre/posts/traduction-recursion-somme.md" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>