Tugas 1 Ganjil [PDF]

Citation preview

UNIVERSITAS NEGERI MEDAN FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM STUDI ILMU KOMPUTER



Program Studi Kelas Nama NIM



: Ilmu Komputer : Ilkom A 2018 : Muhammad Febrilian Zulrahman : 4183550009 LATIHAN



1. Buatlah program/pseudocoode rekursif untuk menghitung segitiga Pascal! F1



1



F2



1



F3



1



F4



1



F5



1



F6



1



1 2



3 4



5



1 3



6 10



1 4



10



1 5



1



2. Buatlah program rekursif untuk untuk mencari berapa angka ke-n dari deret Fibonacci! Note: -



input n disesuaikan dengan 2 digit terakhir NIM (NIM Ganjil n = 9, NIM Genap n = 8).



- tuliskan outputnya 3. Buatlah algoritma dan program rekursif untuk memecahkan permasalahan Menara Hanoi dengan 3 piringan!



UNIVERSITAS NEGERI MEDAN FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM STUDI ILMU KOMPUTER Jawab : 1. #include using namespace std; long faktorial(int n) { long z = 1; int i = 1; while(i