http://cgi.members.interq.or.jp/gold/marken/bbs.htm

2001 12/10 12:28

えむえす

誰かつぎの問題のプログラムを制作してください。お願いします


問題１

n個の中から、r個を選ぶ組み合わせの数nCrををもとめる再帰呼び出しを使った
プログラムを作成せよ。ここでnCrには、次の関係式が成り立つ。
nＣr=n-1Ｃr+n-1Ｃr-1
また、常に、nＣ0=1,nＣn=1が成り立つ。