[Ask] Teknik Rekursif Bahasa C

Saya ada beberapa soal tentang teknik rekursif, namun ada salah satu soal yang ingin saya tanyakan yaitu tentang Teknik Rekursif

Contoh soalnya berikut
Fungsi ini mengembalikan hasil penjumlahan parameter num1 dengan parameter num2 dengan teknik rekursif,
yaitu dengan melakukan penambahan +1 pada parameter num1 berulang-ulang sebanyak num2 kali. Fungsi ini
juga harus menampilkan proses penambahan +1 secara berulang sebagaimana terlihat pada contoh.

Disuruh buat seperti yang di bawah ini.

add_rec(5, 6); // -> 11
1+ 1 + 1 + 1 + 1 + 1 + 5

Misal memasukkan angka "5" akan keluar 1+1+1 sampai angka yang ditentukan, kira2 harus pakai procedure dan fungsi secara bersamaan atau salah satunya saja? Saya sudah ada coding sementara belum selesai, karena yang coding ini cuma menghasilkan 5+6 =11 bukan 1+1+1+1+1+6=11.

Code:

#include <stdio.h>
#include <stdlib.h>

int add_rec(int num1, int num2)
{

    if(num1 == 0)
    {
        return num2;
    }
    else
    {
        return add_rec(num1 - 1, num2) + 1;
    }
}

int main()
{
    int angka1, angka2;

    angka1=5;
    angka2=6;
    printf("Hasilnya : \n");
    printf("%d + %d = %d\n",angka1, angka2, add_rec(angka1, angka2));

    return 0;
}

Kalik aja ada yang bisa
Tag aja biar fast @Damar @Garett @Dan

 

Sempat cari tahu apa definisinya. Dan ini hasilnya:


https://en.wikipedia.org/wiki/Recursive_definition
https://id.wikipedia.org/wiki/Rekursi

Dan ini fungsi yang bisa anda pakai:

Code:

unsigned int factorial(unsigned int n)
{
  if (n == 0) {
    return 1;
  } else {
    return n * factorial(n-1);
  }
}

Refferensi:

• https://id.wikipedia.org/wiki/Rekursi#Rekursi_dalam_ilmu_komputer
• https://en.wikipedia.org/wiki/Recursion_(computer_science)

 

Sudah tapi kalau faktorial hasilnya akan seperti ini, misal input "5" maka hasilnya akan 5 4 3 2 1 = hasil akhir
Saya mau merubah menjadi 1 1 1 1

 

Sudah terselesaikan

Code:

#include <stdio.h>
#include <stdlib.h>

int add_rec(int num1, int num2)
{
    if(num2 == 0)
    {
        printf("%d = ", num1);
        return num1;
    }
    else
    {
        printf("1 + ");
        return add_rec(num1,num2 - 1) + 1;
    }
}

int main()
{
    int angka1, angka2;

    angka1=5;
    angka2=6;
    printf("Hasilnya : \n");
    printf("%d = %d\n",angka2, add_rec(angka1, angka2));
    puts("");

    return 0;
}

 

Okelah. Masalah teratasi.

 

Oke, sudah selesai ternyata

 

Aku nggak nyampai den

 

izin numpang duduk, gak paham nih

 

Temukan ini di Python. Saya harus mulai perdalami arithmatic. Terlalu terpaku pada desain. owo

 

gagal paham kalo soal kode"an