Program Menampilkan Deret Nilai yang Dipangkatkan - Rekursif C/C++

Studi Kasus Latihan 3.3 (Struktur Data - Modul 3)

Dalam perhitungan matematika dikenal perpangkatan dengan menentukan bilangan dasar yang akan dipangkatkan dan menentukan pangkat yang akan diterapkan pada bilangan dasar tersebut. Bagaimana perhitungan matematika tersebut jika dibuat kedalam sebuah program yang dapat menampilkan deret nilai yang dipangkatkan tersebut. Contoh 3² => 3 9

#include <stdio.h>
#include <iostream>
#include <conio.h>
using namespace std;

int x, y, i, j, jml[100];  //variabel
 
int pangkat (int x, int y)  //parameter pangkat
{
 if (y == 0)  //jika nilai pangkat nol, maka pemanggilan 1 kali
 {
  return 1; 
 }
 else  //fungsi rekursif
  {
   return x * pangkat (x, y - 1);
  }  
}

main()
{
 printf ("Masukan bilangan yang akan dipangkatkan = ");
 scanf ("%d", &x);  //masukan bilangan bulat
 printf ("\nPangkat bilangan = ");
 scanf ("%d", &y);  //masukan bilangan pangkat

 getch ();  
 for (i = 0; i < y; i++)  //perulangan untuk menyimpan deret hasil pangkat

 {
  jml[i] = pangkat(x, y - i);  //proses penyimpanan
 }

 for (j = y - 1; j >= 0; j--)  //proses menampilkan deret pangkat
 {
  printf ("%d ",jml[j]);
 }
}

Hasil running

Keterangan
Program ini akan menampilkan hasil deret perhitungan perpangkatan, dengan memasukan 2 nilai yaitu nilai bilangan bulat dan nilai bilangan pangkat. Yang kemudian akan dilakukan proses rekursif dan hasil perhitungan akan disimpan di variabel array kemudian ditampilkan.
Cara kerjanya, pada fungsi main() nilai yang pertama bilangan akan dimasukan ke variabel x, dan yang kedua nilai pangkat dimasukan ke variabel y. Secara otomatis nilai masukan akan masuk ke parameter pangkat. Kemudian pada parameter akan dilakukan proses, apabila nilai pangkat / y dimasukan 0 maka akan pemanggilan akan dilakukan sekali, dan akan menampilkan angka 1. Jika nilai pangkat / y bernilai diatas 0, maka akan dilakukan proses rekursif yaitu pemanggilan sebanyak y dan akan dikalikan dengan x * x.
Pemanggilan fungsi pangkat akan dilakukan di dalam perulangan for i tujuannya agar dapat mengurutkan deret dari yang terkecil sampai yang terbesar. Jika tidak dilakukan hasil tampilannya akan yang lebih terbesar dahulu. Perulangan for i akan menyimpan deret hasil perhitungan perpangkatan di array jml[100], akan tetapi penyimpanan nilai akan disimpan dari nilai yang terbesar dahulu.
Dan untuk menampilkan hasil deret dari terkecil hingga yang terbesar, maka akan dilakukan perulangan for j, untuk mengurutkan dari yang terkecil hingga terbesar.

Share this post

Berlangganan update artikel terbaru via email: