با عرض سلام
تابع بازگشتی و تکراری برای محاسبه ضریب دو جمله ای
با عرض سلام
تابع بازگشتی و تکراری برای محاسبه ضریب دو جمله ای
می دانیم در بسط دو جمله ای نیوتن ، 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);
}
موفق باشید !!!