01/10/2018, 08:44

Hỏi về hàm đệ quy 2

sử dụng đệ quy .viết hàm cho biết độ dài của từ dài nhất có trong chuỗi
các bác giúp em. thanks

Tao Không Ngu. viết 11:00 ngày 01/10/2018

@HoangNew @noz1995 Vào giả hết bài tập de quy cho bạn nè @_@!

Trần Hoàn viết 10:53 ngày 01/10/2018

Để xem viết bằng Pascal như thế nào…
Mà ông thầy nào dở hơi giao cả lố bài tập đệ quy làm gì không biết, nhảm nhí

rogp10 viết 10:47 ngày 01/10/2018

Chính xác. Đệ quy là để dùng cho chia để trị và quay lui với duyệt cây thôi.

Hoang viết 11:00 ngày 01/10/2018
#include<iostream>

using namespace std;

int chuoicododailonnhat = 0,i = 0,j = 0;

void dequy(string x){
	
	if (x.length() == i) { 
		cout << chuoicododailonnhat;
		return; 
		
	}
	if (x.at(i) == ' ' ){
		if (j > chuoicododailonnhat) chuoicododailonnhat = j;
		j = 0;
	}
	else if (i == x.length() - 1){
		j++;
		if (j > chuoicododailonnhat) chuoicododailonnhat = j;
	}
	else
	{
		j++;
	}
	i++;
	dequy(x);
}

int main(){
	char *x = new char[100];
	gets_s(x, 100);
	dequy(x);
	cout << endl;
	system("pause");
	return 0;
}

Thử đoạn code này xem :V

明玉 viết 10:46 ngày 01/10/2018

sử dụng đệ quy .viết hàm cho biết độ dài của từ dài nhất có trong chuỗi

Bạn cho cái công thức hồi quy phát

An Hoàng Bình viết 10:55 ngày 01/10/2018

hk hỉu bác ơi. viết bằng c++ đc hk bác

An Hoàng Bình viết 10:44 ngày 01/10/2018

là sao bác…
.

明玉 viết 10:48 ngày 01/10/2018

Sorry, mình quote nhầm

Thử đoạn code này xem :V

Ý mình hỏi HoangNew là đưa ra công thức hồi quy, từ đó mỗi người tự lập trình theo cách của mình dựa trên công thức đó, nói thật mình rất ghét phải đọc code của người khác, thậm chí là đọc code cũ của chính bản thân mình.
Mình thấy một thực tế ở Việt nam là thay vì giải thích, các anh cứ thích liệng code cho nhau thôi.

An Hoàng Bình viết 10:46 ngày 01/10/2018

code của bác HoangNew chạy oke mà k hiểu code @@
:v

Hoang viết 10:58 ngày 01/10/2018

1 biến lưu kết quả chuỗi dài nhất
1 biến lưu chỉ số của chuỗi
1 biến đếm độ dài chuỗi lấy được

Mục đích tìm chuỗi con trong chuỗi có độ dài lớn nhất (được tách = dấu cách để phân biệt) -> duyệt từ đầu tới cuỗi chuỗi -> gặp dấu cách thì kiếm tra độ dài -> kết thúc chuỗi cũng kiểm tra độ dài -> trả về chuỗi có giá trị lớn nhất

明玉 viết 10:44 ngày 01/10/2018

Vậy là thay vì dùng for để duyệt kí tự thì dùng đệ quy để duyệt kí tự à

Bài liên quan
0