Napisz program, który obliczy sumę n kolejnych liczb naturalnych z użyciem rekurencji. Przetestuj działanie programu dla n równego 10.
Specyfikacja problemu:
Dane:
n – liczba naturalna
Wynik:
liczba naturalna; suma n kolejnych liczb naturalnych
R11RPyQnzXS5Q
Przykładowe rozwiązanie:
Linia 1. public class Main otwórz nawias klamrowy.
Linia 2. static int suma otwórz nawias okrągły int n zamknij nawias okrągły otwórz nawias klamrowy.
Linia 3. if otwórz nawias okrągły n otwórz nawias ostrokątny 1 zamknij nawias okrągły otwórz nawias klamrowy.
Linia 4. return 0 średnik.
Linia 5. zamknij nawias klamrowy.
Linia 7. return n plus suma otwórz nawias okrągły n minus 1 zamknij nawias okrągły średnik.
Linia 8. zamknij nawias klamrowy.
Linia 10. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy.
Linia 11. int n znak równości 10 średnik.
Linia 12. System kropka out kropka print otwórz nawias okrągły suma otwórz nawias okrągły n zamknij nawias okrągły zamknij nawias okrągły średnik.
Linia 13. zamknij nawias klamrowy.
Linia 14. zamknij nawias klamrowy.
31
Ćwiczenie 2
Napisz program skracający ułamki, których elementy znajdują się w dwóch tablicach (pierwszy licznik odpowiada pierwszemu mianownikowi itd.), a następnie wypisze skróconą postać tych ułamków, np.: 1/3, 5/8 itd. Swój program przetestuj dla tablicy liczniki = {2, 3, 4, 5, 6} oraz mianowniki = {4, 9, 16, 25, 36}.
Specyfikacja problemu:
Dane:
liczniki – tablica liczb całkowitych
mianowniki – tablica liczb całkowitych
Wynik:
licznik – liczba całkowita
mianownik – liczba całkowita
Rr4xS99GM7TYO
Przykładowe rozwiązanie:
Linia 1. public class Main otwórz nawias klamrowy.
Linia 2. public static int nwd otwórz nawias okrągły int a przecinek int b zamknij nawias okrągły otwórz nawias klamrowy.
Linia 3. int reszta znak równości a procent b średnik.
Linia 5. if otwórz nawias okrągły reszta znak równości znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy.
Linia 6. return b średnik.
Linia 7. zamknij nawias klamrowy else otwórz nawias klamrowy.
Linia 8. return nwd otwórz nawias okrągły b przecinek reszta zamknij nawias okrągły średnik.
Linia 9. zamknij nawias klamrowy.
Linia 10. zamknij nawias klamrowy.
Linia 12. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy.
Linia 13. int otwórz nawias kwadratowy zamknij nawias kwadratowy liczniki znak równości otwórz nawias klamrowy 2 przecinek 3 przecinek 4 przecinek 5 przecinek 6 zamknij nawias klamrowy średnik.
Linia 14. int otwórz nawias kwadratowy zamknij nawias kwadratowy mianowniki znak równości otwórz nawias klamrowy 4 przecinek 9 przecinek 16 przecinek 25 przecinek 36 zamknij nawias klamrowy średnik.
Linia 15. int licznik znak równości 0 średnik.
Linia 16. int mianownik znak równości 0 średnik.
Linia 18. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny znak równości liczniki kropka length minus 1 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy.
Linia 19. licznik znak równości liczniki otwórz nawias kwadratowy i zamknij nawias kwadratowy prawy ukośnik nwd otwórz nawias okrągły liczniki otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek mianowniki otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik.
Linia 20. mianownik znak równości mianowniki otwórz nawias kwadratowy i zamknij nawias kwadratowy prawy ukośnik nwd otwórz nawias okrągły liczniki otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek mianowniki otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik.
Linia 22. System kropka out kropka print otwórz nawias okrągły licznik plus cudzysłów prawy ukośnik cudzysłów plus mianownik plus cudzysłów cudzysłów zamknij nawias okrągły średnik.
Linia 23. zamknij nawias klamrowy.
Linia 24. zamknij nawias klamrowy.
Linia 25. zamknij nawias klamrowy.