Program Fungsi Ackermann dengan Dart

Halo semuanya! Berjumpa dengan Miniblog dari Inzaghi's Blog! Fungsi Ackermann juga berhubungan erat dengan Fungsi Hiperoperasi (Hyperoperation Function). Bagaimanakah Program Fungsi Ackermann dalam Bahasa Pemrograman seperti Dart? Inilah penjelasannya!

Untuk Software-nya, Anda bisa menggunakan VS Code. Dan untuk Online Compiler untuk Bahasa Dart memang sedikit, karena kurang populernya (Underrated), sehingga salah satunya hanyalah dari Tutorialspoint.com.

Dalam Teori Komputabilitas, Fungsi Ackermann, dinamai menurut Wilhelm Ackermann, adalah salah satu contoh paling sederhana dan paling awal ditemukan dari fungsi total yang dapat dihitung yang bukan Rekursif Primitif. Semua fungsi Rekursif Primitif bersifat total dan dapat dihitung, tetapi fungsi Ackermann mengilustrasikan bahwa tidak semua fungsi yang dapat dihitung total bersifat Rekursif Primitif.

Setelah publikasi Ackermann tentang fungsinya (yang memiliki tiga argumen bilangan bulat non-negatif), banyak penulis memodifikasinya agar sesuai dengan berbagai tujuan, sehingga saat ini "fungsi Ackermann" dapat merujuk ke salah satu dari banyak varian fungsi aslinya. Salah satu versi umum, fungsi Ackermann–Péter dua argumen didefinisikan sebagai berikut untuk bilangan bulat non-negatif m dan n :

Fungsi Ackermann A(x, y) dapat didefinisikan sebagai Bilangan Bulat x dan y dengan :

Dan inilah Fungsi Ackermann dengan Bahasa Dart :

import 'dart:io';

int ack(int m, int n) {
  if (m == 0) {
    return n + 1;
  } else if (m > 0 && n == 0) {
    return ack(m - 1, 1);
  } else if (m > 0 && n > 0) {
    return ack(m - 1, ack(m, n - 1));
  } else {
    return ack(m, n);
  }
}

void main() {
  print("Ackermann Function A(x, y)");
  stdout.write("Insert value of x : ");
  int x = int.parse(stdin.readLineSync()!);
  stdout.write("Insert value of y : ");
  int y = int.parse(stdin.readLineSync()!);

  int A = ack(x, y);

  print("A($x, $y) = $A");
}

Input dan Output :

Ackermann Function A(x, y)
Insert value of x :  2
Insert value of y :  4
A(2, 4) = 11

Ackermann Function A(x, y)
Insert value of x :  3
Insert value of y :  4
A(3, 4) = 125

Mohon maaf apabila ada kesalahan sedikitpun pada Kode Program ini.

Terima Kasih 😀😊😘👌👍 :)