Mam takie zadania :
Napisałem taki algorytm :
1. Wprowadź n
2. Od i=0 dopóki i<=n wykonuj :
Od j=0 dopóki j<=n wykonuj :
Jeśli i>=j to:
jeśli j=0 lub i=j to b[i,j]1
w przeciwnym wypadku b[i,j]=b[i-1,j-1]+b[i-1,j]
j=j+1
i=i+1
Kolejne zadanko :
- Wprowadź p,n, an , bn
- roznica=0
- Od i=n do i=1
jeśli an+bn+roznica<p to:
cn=an+bn+roznica
w przeciwnym wypadku :
cn=(an+bn+roznica) mod p
roznica=(cn=an+bn+roznica) div p
(Nie wklejone w kod, bo nie mogłem indeksów wstawić w kodzie)
- nie rozumiem do końca, czy liczby an i bn mam już od razu podane, czy dają tylko a i b, a ja sam muszę dodać zera itp. Na jednej stronie jest tak, a na drugiej inny przykład.. Kolejna sprawa, jeśli pierwsza liczba będzie przekraczała próg, to będę znowu musiał przenieść całości na początek, i wszystkie elementy przesunąć :
Planowałem zrobić to coś w stylu :
jeśli roznica > 0 to c=c+(10^n^*roznica)
ale nie do końca chyba to będzie poprawne, bo nie mam gwarancji, że tam nie będę musiał przenosić kilka razy, prawda?
Czy w ogóle te moje algorytmy są poprawne składniowo? Mało piszę w pseudokodzie, i dlatego nie wiem, czy nie jest za mało szczegółów czy coś.
Proszę o ocenę i pomoc :)