تابعی برای محاسبه ضریب دو جمله ای

با عرض سلام

تابع بازگشتی و تکراری برای محاسبه ضریب دو جمله ای

می دانیم در بسط دو جمله ای نیوتن ، a+b)^ n) ضریب هرجمله ترکیب توان b از

n است !!!

و حالا یک تابع بازگشتی برای محاسبه ترکیب(سی پلاس پلاس) :

int c(int n,int k){

if(k==0 || k==n)

return 1;

if(k==1)

return n;

else

return c(n-1,k-1)+c(n-1,k);

}

موفق باشید !!!:لبخندساده: