Computer >> Máy Tính >  >> Lập trình >> C ++

Chương trình C ++ cho độ dài của một chuỗi sử dụng đệ quy

Được đưa ra với chuỗi và nhiệm vụ là tính độ dài của chuỗi đã cho bằng cách sử dụng hàm do người dùng xác định hoặc hàm tích hợp.

Độ dài của một chuỗi có thể được tính bằng hai cách khác nhau -

  • Sử dụng chức năng do người dùng xác định - Trong cách này, duyệt qua toàn bộ chuỗi cho đến khi tìm thấy ‘\ o’ và tiếp tục tăng giá trị lên 1 thông qua lệnh gọi đệ quy tới một hàm.
  • Sử dụng chức năng người dùng trong bản dựng - Có một hàm trong xây dựng strlen () được định nghĩa trong tệp tiêu đề “string.h” được sử dụng để tính độ dài của một chuỗi. Hàm này nhận một đối số duy nhất của kiểu chuỗi và trả về giá trị số nguyên dưới dạng độ dài.

Ví dụ

 Input-:str [] ="tutorial point" Output-:độ dài của chuỗi là 15> 

Thuật toán

 StartStep 1-> khai báo hàm để tìm độ dài bằng cách sử dụng đệ quy int length (char * str) IF (* str =='\ 0') return 0 End Else return 1 + length (str + 1) EndStep 2-> In main () Khai báo char str [] ="tutorial point" Độ dài cuộc gọi (str) Stop 

Ví dụ

 #include  using namespace std; // hàm đệ quy cho độ dài dài (char * str) {if (* str =='\ 0') return 0; else return 1 + length (str + 1);} int main () {char str [] ="tutorial point"; cout <<"chiều dài của chuỗi là:" < 

Đầu ra

NẾU CHÚNG TÔI CHẠY MÃ TRÊN, NÓ SẼ TẠO ĐẦU RA SAU ĐÂY

 độ dài của chuỗi là:15