Chương trình tính x mũ n sử dụng đệ quy?

int mu(int a,int b)
{
     if(b==1) // Điều kiện dừng, mỗi hàm đệ quy điều phải có ĐKD
     return a; // rất quan trọng vì nếu không có sẽ đệ quy mãi mãi
     else
     return mu(a,b-1)*a; // Dòng này mình gọi là công thức đệ quy, tùy vào bài toán mà sẽ phải tìm CT đệ quy khác nhau. Hay nói cách khác đây là dòng tự định nghĩa chính nó. Một hàm f(x) sẽ được định nghĩa dựa trên hàm f(x - 1). Ví dụ như hàm mũ này thì f(n, x) (với x là biến, n làm tham số truyền vào) f(n, x) = f(n, x - 1) * n.
}

Chà chỉ giải thích sơ lược như vậy thì mình nghĩ bạn cũng chưa nắm đâu. Bạn nên đọc phần đệ quy cơ bản này https://www.dropbox.com/s/1cdn2zklxlanh7c/Đệ%20quy%20(cơ%20bản)%20-%20Nguyễn%20Trung%20Thành.pdf?dl=0
Phần này do SV năm 1 viết nên khá phù hợp và dễ hiểu cho người mới làm quen đệ quy. Có gì thắc mắc bạn cứ trao đổi

@D_ng_Duy đã xem video đệ quy của anh chưa? Anh nghĩ là anh giải thích khá chi tiết

chưa anh ạ…em mới đến video 19 thui a hihi

vâng cám ơn anh…em sẽ đọc kĩ hi

Đệ qui là gì? Là dùng chính nó giải quyết nó bằng vòng lặp. Hết :)))).

Mới nghĩ ra.Nhờ mọi người kiểm tra zùm.

#include<stdio.h>
#include<conio.h>
long int mu(int co_so,int so_mu,long int luythua=1,int i=0);
int main(){
	int co_so=5,so_mu=5;
	printf("Luy thua cua %d mu %d bang %ld\n",co_so,so_mu,mu(5,5));
	return 0;
}
long int mu(int co_so,int so_mu,long int luythua,int i){
	if(i==so_mu)
		return luythua;
	else
		mu(co_so,so_mu,luythua*co_so,i+1);
}

sao em return long int trong khi luythua lại là kiểu int?

long int mu(int co_so,int so_mu,int luythua,int i){
	if(i==so_mu)
		return luythua;
	else
		mu(co_so,so_mu,luythua*co_so,i+1);
}

Đúng rồi hê.Cái này em nhầm rồi, em định để lũy thừa là long int để tính được những giá trị lũy thừa lớn hơn thôi.

long int thì thực chất là long, nếu muốn em dùng long long.

link droppbox die roi anh oi