Nama: Selfiana Ngana Ndoi

Nim: 20220801504
Jurusan:Teknik Informatika

TUGAS ALGORITMA SESI-4: REKURSIF (GENAP)

GENAP
PSEUDOCODE
Function S(n:integer) -> integer
If (n == 1) Then
return 2
Else
return (2*n + S(n-1))
Endif
End Function
Pseudocode di atas akan mengembalikan hasil deret 2 + 4 + 6 + 8 + 10 + ... +
2n, dengan n adalah input yang diberikan. Jika nilai n adalah 1, maka fungsi
akan mengembalikan 2. Jika nilai n lebih besar dari 1, fungsi akan memanggil
dirinya sendiri dengan parameter n-1 dan mengembalikan nilai 2*n ditambah
nilai dari panggilan rekursif S(n-1).

FLOWCHART
 INPUT

#include <iostream>
using namespace std;

int S(int n) {
if (n == 1) {
return 2;
} else {
return (2*n + S(n-1));
}
}

int main() {
int n;
cout << "Masukkan nilai n: ";
cin >> n;
cout << "Deret S = ";
for (int i = 1; i <= n; i++) {
cout << S(i);
if (i != n) {
cout << "+";
}
}
cout << endl;
return 0;
}
OUTPUT