07.12.2021 16:18
[#1]
Dwumian newtona program
Cześć, dostałem zadanie zaprogramować dwumian newtona na studiach (mam problem po stronie matematycznej :/) wykonałem program używając 'double':
double silniaN (double n)
{
int i=1;
double silnia=1.0;
for (i=1; i<=n; i++)
{
silnia= i* silnia;
}
return (silnia);
}
Zrobiłem 3 silnie jedna dla n!, dla k! i dla (n-k)!. Wszystko działa ale profesor odesłał mnie żebym zrobił to na intigerze, bo np. przy 100!/99! będą tam olbrzymie liczby...
Pytanie jak to matematycznie uprościć, żeby liczyć na wystarczająco małych liczbach (dla intigera?)
double silniaN (double n)
{
int i=1;
double silnia=1.0;
for (i=1; i<=n; i++)
{
silnia= i* silnia;
}
return (silnia);
}
Zrobiłem 3 silnie jedna dla n!, dla k! i dla (n-k)!. Wszystko działa ale profesor odesłał mnie żebym zrobił to na intigerze, bo np. przy 100!/99! będą tam olbrzymie liczby...
Pytanie jak to matematycznie uprościć, żeby liczyć na wystarczająco małych liczbach (dla intigera?)
07.12.2021 17:13
[#2]
Re: Dwumian newtona program
@dawid12464, post #1
Najlepiej problem rozwiazc poslugujac sie Trojkatem Pascala.
Mozna go wyliczyc metoda rekurencyjna. Oto prosty przyklad:
Mozna go wyliczyc metoda rekurencyjna. Oto prosty przyklad:
#include <stdio.h>
int Pascal(int n, int k);
int main(void)
{
printf("%d\n", Pascal(5, 3));
return(0);
}
int Pascal(int n, int k)
{
int x;
if((k == 0) || (k== n))
{
x= 1;
}
else
{
x = Pascal(n-1, k-1) + Pascal(n-1, k);
}
return(x);
} 
