Đệ Qui Hàm

[huong2211hd]

Tìm số nguyên dương n nhỏ nhất sao cho 1 + 2 + 3 + ...... +n> 1000
mọi người viết giùm em bài này bằng đệ qui với [IMG]images/smilies/redface.png[/IMG]

View more random threads:

• Bài tập điều kiện NNLT C++
• Mấy anh giúp em bài này với ạ
• Chuyển từ mảng 1 chiều thành mảng 2 chiều tương ứng.................
• Tích thừa số nguyên tố dùng ngăn xếp
• đối số là struct trong hàm con
• Chương trình xử lí số nguyên lớn
• Bài tập về thuật toán FCFS này làm thế nào đây ??
• bác nào có thể hướng dẫn em bài toán chuyển từ hệ nhị phân sang hệ thập phân
• Bài của software university. lập trình C ạ :(
• em muốn tìm các ước của số k trong khoảng a,b

[sonnam.seo]

Mình cũng mới học C nhưng chưa dùng đệ quy để code bao giờ. Đối với bài này thì mình làm như này, mong được chỉ giáo và mong biết thêm cách đệ quy nữa

#include<stdio.h>
#define MAX 1000
int find()
{
	int sum = 0;
	for(int n = 0; ; n++)
	{
		sum = sum + n;
		if(sum == MAX)
			return n + 1;
		if(sum > MAX)
			return n;
	}
}

int main()
{
	printf("n min = %d", find());
	return 0;
}

[khamnamkhoa]

int find_n(int max, int n = 1){    static int sum = 0;        sum += n;    if ( sum >= max )        return n-1;     find_n(max,++n);}

Thử bằng cái này thử, mình chưa chạy thử, chỉ viết đại thôi, bạn coi có lỗi thì sửa nha.

[seo3m]

int find_n(int max){    static int sum = 0;    static int n = 1;        sum += n;    if ( sum >= max )        return n-1;     find_n(++n,max);}

Thử bằng cái này thử, mình chưa chạy thử, chỉ viết đại thôi, bạn coi có lỗi thì sửa nha.

Mình thì mình không biết kiểu dữ liệu static int vì mình mới đang học C thôi. Nhưng mình thấy hình như bạn có 1 lỗi sai ở chỗ bạn gọi hàm find_n là : find_n(++n,max); . Mà ở trên bạn khai báo tham số truyền vào chỉ là max thôi mà lời gọi hàm lại có 2 tham số truyền vào là sao?

[diepminhchautoan]

à, mình không cần thẩn, vừa nghĩ vừa code thôi chưa chạy thử [IMG]images/smilies/biggrin.png[/IMG] thanks [IMG]images/smilies/smile.png[/IMG]

#include <iostream> int find_n(int max, int n = 1){    static int sum = 0;        sum += n;    if ( sum >= max )        return n-1;     find_n(max,++n);} int main(){   std::cout << find_n(10);    return 0;}

#include <stdio.h> int find_n(int max, int n = 1){    static int sum = 0;        sum += n;    if ( sum >= max )        return n-1;     find_n(max,++n);} int main(){    printf("%d", find_n(5));    return 0;}

[anh127htx]

[IMG]images/smilies/biggrin.png[/IMG] bạn code lại bằng đệ quy đi. Mình chưa code đệ quy bao giờ nên cũng không rõ

[namanh]

Mình thì mình không biết kiểu dữ liệu static int vì mình mới đang học C thôi. Nhưng mình thấy hình như bạn có 1 lỗi sai ở chỗ bạn gọi hàm find_n là : find_n(++n,max); . Mà ở trên bạn khai báo tham số truyền vào chỉ là max thôi mà lời gọi hàm lại có 2 tham số truyền vào là sao?

static int là để giữ giá trị của sum thôi, còn không muốn dùng static int thì phải làm như thế này.

#include <stdio.h> int find_n(int max, int n = 1, int sum = 0){        sum += n;    if ( sum >= max )        return n-1;     find_n(max,++n, sum);} int main(){    printf("%d", find_n(11));    return 0;}

[fantasysl06]

[IMG]images/smilies/biggrin.png[/IMG] bạn code lại bằng đệ quy đi. Mình chưa code đệ quy bao giờ nên cũng không rõ

Trong phần này mình làm theo kiểu đệ quy rồi đó bạn, mình có làm clip đệ quy ở đây bạn xem qua thử

http://www.youtube.com/watch?v=wxTwc-S8nxs&feature=c4-overview&list=UUDFU6Q8PQJgbJhxIgnDs7_A

[thanhtruc02]

Nếu hiểu thì quy trình của nó khá là giống với vòng lặp với biến n tăng lên sau mỗi vòng đúng không [IMG]images/smilies/biggrin.png[/IMG]