Recursion

Sebuah fungsi rekursif adalah fungsi yang memanggil dirinya sendiri baik secara langsung maupun tidak langsung. Jika fungsi rekursif disebut dengan base case, fungsi hanya mengembalikan hasilnya. Jika fungsi disebut dengan masalah yang lebih kompleks, fungsi membagi masalah ke dalam dua konseptual potongan : sepotong  fungsi tahu bagaimana melakukannya dan versi yang sedikit lebih kecil dari  masalah aslinya. Karena masalah baru ini tampak seperti masalah asli , fungsi rekursif membuat sebuah panggilan untuk bekerja pada masalah yang lebih kecil .

Untuk rekursi untuk mengakhiri , setiap kali fungsi rekursif menyebut dirinya dengan versi yang sedikit lebih sederhana dari masalah asli , urutan masalah yang lebih kecil dan lebih kecil harus berkumpul di base case. Bila fungsi mengakui kasus dasar , hasilnya dikembalikan ke fungsi panggilan sebelumnya, dan urutan pengembalian terjadi sampai panggilan asli dari Fungsi akhirnya kembali ke hasil akhir .

Standar C tidak menentukan urutan di mana operan dari sebagian besar operator ( including + ) untuk dievaluasi . Dari sekian banyak operator C , standar menentukan urutan evaluasi operan hanya operator && , | | , koma ( , ) operator dan : ? . Pertama dari ini

operator biner yang dua operan dievaluasi dari kiri ke kanan . Operator  terakhir hanya ternary C operator. Operator paling kiri dievaluasi pertama; jika operator paling kiri bernilai nol ,operator tengah dievaluasi berikutnya dan operator terakhir diabaikan ; jika mengevaluasi operator paling kiri ke nol , operator ketiga dievaluasi berikutnya dan operator tengah diabaikan.

Contoh:

/* Fig. 5.14: fig05_14.c

 Recursive factorial function */

 #include <stdio.h>

long factorial( long number ); /* function prototype */

/* function main begins program execution */

int main( void )

 {

 int i; /* counter */

 /* loop 11 times; during each iteration, calculate

 factorial( i ) and display result */

 for ( i = 0; i <= 10; i++ ) {

 printf( "%2d! = %ld\n", i, factorial( i ));

 } /* end for */

 return 0; /* indicates successful termination */

 } /* end main */

/* recursive definition of function factorial */

long factorial( long number )

{

/* base case */

if ( number <= 1 ) {

return 1;

} /* end if */

else { /* recursive step */

return ( number * factorial( number - 1 ) );

} /* end else */

} /* end function factorial */