Bilangan Harshad dengan PHP

13 May 2017 | Tags: Bilangan Harshad, Bilangan Harshad dengan PHP, Multiple Harshad Number

Dalam matematika rekreasi atau permainan matematika kita mengenal bilangan Harsad. Pada artikel ini kita akan coba membahas bilangan Harshad dengan PHP. Mungkin bagi anda yang baru pertama kali mendengar, bilangan Harshad adalah adalah bilangan bulat yang habis dibagi jumlah angka ketika ditulis dalam basis itu. Bilangan Harshad dalam basis n juga dikenal sebagai n-Harshad (atau n-Niven). Misalnya Bilangan Harshad dalam basis 10 di tulis 10-Harshad.

Bilangan Harshad dengan PHP

Bilangan Harshad ditemukan oleh ahli matematika dari India yang bernama Dattaraya Ramchandra Kaprekar. Kata “Harshad” berasal dari bahasa Sanskerta yaitu Harṣa (sukacita) + Da (memberi), yang berarti pemberi sukacita.

Contoh Bilangan Harshad (basis 10)

18 : Merupakan bilangan Harshad, karena 18 habis dibagi oleh jumlah digitnya. 18/(1+8)=18/9=2. 18 Habis dibagi 9.
378: Merupakan bilangan Harshad, karena 378 habis dibagi oleh jumlah digitnya. 378/(3+7+8)=378/18=21. 378 Habis dibagi 18.

Bilangan Harshad dikembangkan lagi menjadi Multiple Harshad Number (MHN). Yaitu ketika hasil pembagian diperlakukan lagi seperti diawal.

Contoh Bilangan Multiple Harshad Number

6804 merupakan bilangan Multiple Harshad Number
- 6804/18 =378
- 378/18=21
- 21/3=7

Dengan memperhatikan cara menentukan tersebut, kita coba untuk membuat kode bilangan Harshad dengan PHP. Kita akan menggunakan fungsi rekursif untuk menampilkan jika terjadi Multiple Harshad Number.

Kode Program Bilangan Harshad dengan PHP

<?php
/***---------------------------------------------------------------------
 * Contoh Menampilan Bilangan Harshad dengan PHP
 * by: Komang.My.ID, Sukma
 * Denpasar, 15 Mei 2017
 *
 * Cara sederhana menampilkan Bilangan Harshad
 *
 * http://www.komang.my.id
 * info@komang.my.id
 ---------------------------------------------------------------------***/
?>
<html>
<head>
<title>Harshad</title>
</head>
<body>
<?php
	$x=$_GET['x'];
	function harshad($x)
		{
			$panjang=strlen($x);
			$arr1 = str_split($x);
			if($panjang>1)
				{
					echo "Angka : $x <br />";
					echo "Panjang : $panjang <br />";
					$jum=0;
					echo "--------------------------------------------- <br />";
					for($i=0;$i<$panjang;$i++)
						{
							echo $arr1[$i];
							$jum+=$arr1[$i];
							if($i<$panjang-1)
								{
									echo " + ";
								}
						}
					echo "= $jum <br />";	
					if($jum>0)
						{
							$hasil_bagi=$x/$jum;
							$sisa_bagi=$x%$jum;
						
							echo "Hasil Pembagian= $x/$jum=$hasil_bagi <br />";
							echo "Sisa Pembagian= $sisa_bagi <br />";
							if($sisa_bagi==0 && $hasil_bagi>0)
								{
									echo "$x merupakan Bilangan Harshad <br />";
									echo "============================================== <br />";
									return harshad($hasil_bagi);
								}
							else
								{
										echo "$x tidak merupakan Bilangan Harshad <br />";
										echo "--------------------------------------------- <br />";
								}		
		
						}
				}
			
			
		}
	harshad($x);
?>
</body>
</html>