Viết đệ quy in đảo ngược 1 xâu kí tự ???

[langman]

xin giải hộ e bài tập này với Viết đệ quy in đảo ngược 1 xâu kí tự ???


em xin được cám ơn trước

[rox_rook]

Rùi, mình giúp bạn bài này, nhưng mình sẽ cho bài tương tự, phải tự làm đấy nhé !

#include <iostream>
void ReverseString()
{
    char X;
    std::cin.get(X);
    if ( X == '\n')
        return;
    ReverseString();
    std::cout << X;
}

int main()
{
    std::cout << "Enter a string : ";
    ReverseString();
    return 0;
} 

Viết 1 hàm đệ qui kiểm tra xem 1 chuỗi đọc xuôi và ngược có phải là giống nhau khộng

[langman]

cám ơn bạn

Bạn có thể phân tích giải thuật trên hoặc change code sang pascal được không ?

nếu được thì xin cám ơn
nếu ko được thì xin lỗi vì đã làm fiền

(không phải xì pan đâu e chỉ muốn học hỏi thôi mong mod đừng quy tội nhé)

[rox_rook]

Bạn có thể phân tích giải thuật trên

Nó là đệ qui, bạn cứ chạy tay từ trên xuống là ok ! Cin.get() là hàm lấy 1 kí tự vào từ chuỗi X.

hoặc change code sang pascal được không ?

câu trả lời là không ^^!
Đây là forums C mà bạn đòi viết pascal thì mình cũng chịu. Với lại nếu bạn đang học C or C++ thì nên theo luôn mới đúng chứ !Theo mình thấy giờ chẳng còn mấy ai dùng pascal đâu ! Với lại nếu bạn hiểu ý tưởng của nó thì bạn chuyển cũng không có gì khó khăn!

nếu ko được thì xin lỗi vì đã làm fiền

Chắc chắn là không phiền, you're very welcome !

[langman]

thế cho mình hỏi đoạn code trên có phải như vầy ko:



inkýtự
nếu a[i] không phải kí tự cuối thì inkítự(i-1);
hiển thị a[i]

[rox_rook]

inkýtự
nếu a[i] không phải kí tự cuối thì inkítự(i-1);
hiển thị a[i]

Suy nghĩ của bạn về đệ qui ở đây là hoàn toàn chính xác !
Tuy nhiên có lẽ bạn chưa biết hàm cin.get() thì phải ! Mình sẽ giải thích chỗ này .
Hàm này nó đọc 1 kí tự từ người dùng nhập vào từ bàn phím và nó lưu kí tự này vào X;
Dòng :

 std::cin.get(X);

là tương đương với dòng :

 X = std::cin.get();

Vậy nó sẽ hoạt động như sau :
-Đọc vào 1 character, sau đó kiểm tra nếu không phải '\n' thì nó chạy xuống dòng

 
ReverseString();

Dòng này lại đọc 1 kí tự kế, cho đến kí tự cuối '\n' lúc này nó mới in ra . Cứ giống như nó bung ra từ từ vậy, đó là tại sao nó in ra ngược với mình nhập vào .

Ví dụ nhập vào : A B C D E thì nó hoạt động như cái hình mình vẽ đó, cái này giống như stack vậy, nhưng bạn mới học thì có lẽ không cần quan tâm stack là gì, cứ hiểu quy chế hoạt động của nó là sẽ ok ! Mình sẽ đưa thêm vài ví dụ về đệ qui cho bạn sau!

[Alviss]

Ít nhất bạn ấy cũng đã biết pascal thì chắc cũng hiểu về stack.Cơ chế của nó là LIFO (last in first out) đó bạn

[linhnm1210]

_http://cnx.org/content/m17596/latest/


Viết chương trình nhập vào một xâu ký tự từ bàn phím. Tìm xâu đảo ngược của xâu đó rồi in kết quả ra màn hình theo 2 cách: Đệ qui và không đệ qui.

Ý tưởng:

- Nếu xâu St có 1 ký tự thì xâu đảo = St.

- Ngược lại: Xâu đảo = Ký tự cuối + Đệ qui(Phần còn lại của xâu St).

Uses Crt;   
Var  St:String;
{Giải thuật không đệ qui}

Function XauDao(St:String):String;
Var  S:String;
      i:Byte;
Begin
S:=’’;
For i:=Length(St) DowTo 1 Do S:=S+St[i];
XauDao:=S;
End;

    
{Giải thuật đệ qui}

Function DeQui(St:String):String;
Begin
If Length(St)<=1 Then DeQui:=St
 Else DeQui:=St[Length(St)] + DeQui(Copy(St,1,Length(St)-1));
End;

Begin
Write(‘Nhap xau St: ‘); Readln(St);
Write(‘Xau dao nguoc: ‘, XauDao(St)); 
Readln;
End.

[tranhuuhai]

tương tự mình có chương trình :
viết hàm đệ quy DAONGUOC(int n)in ra các số của n theo thứ tự đảo ngược thì làm thế nào hả bạn .
giúp mình nhé.cảm ơn bạn nhiều







[COLOR="Black"]ĐI KHÔNG ĐỔI TÊN NGỒI KHÔNG ĐỔI HỌ TA CHÍNH LÀ TA[/COLORƯ

[tranhuuhai]

tương tự mình có chương trình :
viết hàm đệ quy DAONGUOC(int n)in ra các số của n theo thứ tự đảo ngược thì làm thế nào hả bạn .
giúp mình nhé.cảm ơn bạn nhiều







ĐI KHÔNG ĐỔI TÊN NGỒI KHÔNG ĐỔI HỌ TA CHÍNH LÀ TA