Bài 32. Lập trình đệ quy trong C, Tính giai thừa bằng đệ quy |Tự học lập trình C

---

Giới thiệu về đệ quy

Đệ quy trong C là quá trình trong đó một phương thức gọi lại chính nó một cách liên tiếp. Một phương thức trong C gọi lại chính nó được gọi là phương thức đệ quy.

Cấu trúc:

kieu_tra_ve hamdequi() {

     hamdequi();  /* goi lai chinh no */

}

 

int main() {

   hamdequi();

}

--- 

Hàm đệ quy gồm 2 phần:

•  Điều kiện thoát khỏi đệ quy

•  Các bước xử lý (thân hàm) có chứa lời gọi đệ quy

---

Video giải thích chi tiết về lập trình đệ quy trong lập trình C

Code ví dụ

#include "stdio.h"

int giaithua(int n){
	
	if (n==0 || n==1)
		return 1;
	else 
		return n*giaithua(n-1);
	
}


int main(){
	int n, gt;
	do{
		printf("Nhap vao n (n>=0): ");
		scanf("%d", &n);
	}while(n<0 code="" d="" gt="" n="" printf="">