Recursive Function

A recursive function is a function that calls itself. This function will continue to run until the stop condition is met, therefore in a recursive function needs to be there are 2 important blocks, namely block that became the point stop from a process of recursion and the block that is calling itself.

Example of a recursive implementation:

1. the functions of the print to the screen
This function prints the value of the parameter that is thrown to him. If the value of the parameter > 0, the function will print the value of the parameter and then calls her again, otherwise, the program stops.

2. power Functions
This function is used to calculate the value: Xn with n a positive integer. The solution of the matter:
IF n = 1, THEN Xn = X
In ADDITION: Xn = X * Xn-1
For example taken value of X = 5 to n = 3, a depiction of the process of solving them:
Rank function: example
a is the number dipangkatkan, while b is the number pemangkatnya. If the value of b is 1, return a, other return a multiplied by the power function with parameters a and b-1. For more details, apply in the program.

3. the function factorial
The factorial can be made to implement recursion. The following is a recursive factorial function of a program.

Artikel Terkait:

Laporan Praktikum Algoritma dan Pemrograman

• Class Inheritance
• OOP Recursive Decent Parsing III
• OOP Recursive Decent Parsing I
• Vector
• Recursion
• Recursion Shortest Function to Reverse a String
• Recursive Format numbers with commas
• Calling functions with Inline Assembly
• Algoritma Menentukan Tahun Kabisat
• Algoritma dan Class Bilangan Prima
• Class Luas Lingkaran dan Volume Bola With Jeliot
• Struktur Pemilihan

Algoritma dan Pemrograman

• Class Inheritance
• OOP Recursive Decent Parsing III
• OOP Recursive Decent Parsing II
• OOP Recursive Decent Parsing I
• Calculate Sequebce by Using Iterative Function
• A Comparison of Sorting Algorithms
• Typical data sequences for testing sorting algorithms
• Quicksort Algorithm
• Vector
• Function to reverse an integer array
• Array
• String Contains function
• RECCURENCE RELATION
• Recursion
• Recursion Shortest Function to Reverse a String
• Calculator (C++)
• Recursive Format numbers with commas
• Calling functions with Inline Assembly
• Algoritma Menentukan Tahun Kabisat
• Algoritma dan Class Bilangan Prima
• Class Luas Lingkaran dan Volume Bola With Jeliot
• Class Bilangan [Bahasa C++]
• Struktur Perulangan (Lanjutan)
• Struktur Perulangan