PDA

View Full Version : تابعی برای محاسبه ضریب دو جمله ای



sahar_123
یک شنبه 26 مهر 1383, 22:02 عصر
با عرض سلام

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

Salar Ashgi
چهارشنبه 30 مرداد 1387, 11:38 صبح
می دانیم در بسط دو جمله ای نیوتن ، 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);
}

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