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

[sahar_123]

با عرض سلام

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

[Salar Ashgi]

می دانیم در بسط دو جمله ای نیوتن ، 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);
}

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