Trang chủ Tin Học Lớp 8 viết CT pascal nhập 1 xâu vào từ bàn phím...

viết CT pascal nhập 1 xâu vào từ bàn phím và thông báo lên màn hình xâu đó có phải xâu đối xứng ko theo 2 cách: đệ quy và ko đệ quy. (VD: abbc,abcba là xâu đối

Câu hỏi :

viết CT pascal nhập 1 xâu vào từ bàn phím và thông báo lên màn hình xâu đó có phải xâu đối xứng ko theo 2 cách: đệ quy và ko đệ quy. (VD: abbc,abcba là xâu đối xứng). gợi ý: -nếu xâu length(st)<=1 thì st là xâu đối xứng -ngược lại +nếu st[1]<>st[length(st)] thì st ko đối xứng +ngược lại: gọi đệ quy với xâu st sau khi bỏ đi ký tự đầu và ký tự cuối =================================== ko cần làm theo gợi ý cũng dc có thể làm 1 trong 2 cách đệ quy hoặc ko đệ quy mà cả 2 thì càng tốt : D

image

Lời giải 1 :

uses crt;
var s: string;
function dx(s: string): boolean;
var s2: string;
    i: integer;
begin
    for i:=1 to length(s) do s2:=s[i]+s2;
    if s2=s then dx:=true
    else dx:=false;
end;
begin
clrscr;
    readln(s);
    if (dx(s)) then write(s,' la xau doi xung') else write(s,' khong la xau doi xung');
    readln
end.

Thảo luận

Lời giải 2 :

Đệ quy.

 

uses crt;
var s: string;
    index, limit: longint;

function palindrome(s: string): boolean;
begin
    inc(index);
    
    if index <= limit then
        begin
            if s[index] <> s[length(s) - index + 1] then exit(false);
            exit(palindrome(s));
        end;
    
    exit(true);
end;

begin
clrscr;
    readln(s);
    
    index:=0;
    limit:=trunc(length(s) / 2);
    
    writeln(palindrome(s));
readln;
end.

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK