Hàm tính tổng các phần tử trong mảng nguyên bằng đệ quy

NhapMang(a, (n-1));
printf(“Nhap phan tu thu %d: “,n);
scanf(”%d”, &a[n-1]);

đem NhapMang(a, (n-1)); xuống dưới
bạn chưa scanf mà đã call hàm rồi
còn sai nhiều lắm, chỗ if(n=1) sẽ đệ quy vĩnh viễn
nói chung mình chưa hiểu bạn định làm gì

à tại mình nghỉ là nếu n = 1 thì mảng có 1 chữ số nên trả về mảng luôn. Vậy là sai rồi

Tổng các phần tử trong mảng nguyên th dùng vòng lặp ok rồi, cần gì recursion?

This post was flagged by the community and is temporarily hidden.

dùng vòng lặp thì dễ quá nhưng mà thầy đang cho bài tập bắt xài đệ quy

À Thế thì cứ làm nhé
Nhưng sau này, bạn sẽ hiểu là nên giải 1 bài toán bằng cách ngắn gọn nhất. Đệ quy hình như có làm tốn bộ nhớ hơn ấy

ừ bạn thầy cũng nói là bí lắm thì mới xài đệ quy hoặc là bị bắt ép xài thì mới xài . còn ko thì không nên xài. dù sao cũng cảm ơn bạn

Bạn đã làm chưa ? Đây cũng là 1 cách làm nè:

int recursion(int* tab, int len, int acc);

int main(void) {
	
	int tab[] = {1,2,3,4,5,-15};

	printf("%d\n", recursion(tab, 6, 0));

	return 0;
}

int recursion(int* tab, int len, int acc){
	if (len < 0)
		return acc;
	else {
		int newAcc = acc + tab[--len];
		return recursion(tab, len, newAcc);
	}
}

cảm ơn bạn mình sẽ lưu lại cách này để tham khảo. Sáng thầy mới sửa

Bây giờ thì phải lần từ từ để hiểu (stack trace, chạy tay: lệnh phải chạy từ 1, 2, 3, …) để sau này hiểu đại thể, nhưng vẫn phải debug

1 YEAR LATER

Có ai đó đang dùng IE thì phải…

if(n = 1)

Chỗ này đợi đệ quy đến mùa quýt à n=1 thì kết thúc mọi thứ luôn rồi.

Đem đệ quy xuống dưới hay lên trên cũng như nhau cả thôi, chỉ là đem xuống dưới thì thuận mắt và dễ debug hơn thôi.

Không hẳn, đệ quy đuôi sẽ ra 9, 8, 7, 6, 5, … còn muốn 1, 2, 3, … thì viết như thớt.

Bạn truyền size mảng vào rồi trừ nó đi, nhỏ hơn 0 thì dừng… cách đó thử xem :v