โปรแกรม C++ หาความยาวสตริงด้วยการเรียกซ้ำ (Recursion)

บทนำ

กำหนดสตริง ต้องการคำนวณความยาวโดยใช้ฟังก์ชันการเรียกซ้ำ (recursive function)

วิธีการ 2 แบบ

1. User-defined recursive function: วนจนกว่าจะเจอ '\0' เรียกซ้ำพร้อมเพิ่ม 1 ทีละครั้ง
2. Built-in function: ใช้ strlen() จาก <string.h>

ตัวอย่าง

Input: "tutorials point" → Output: 15 (14 ตัวอักษร + 1 space)

ตัวอย่างโค้ด C++ (Recursive)

#include <bits/stdc++.h>
using namespace std;

int length(char* str) {
    if (*str == '\0')
        return 0;
    else
        return 1 + length(str + 1);
}

int main() {
    char str[] = "tutorials point";
    cout << "length of string is: " << length(str);
    return 0;
}

ผลลัพธ์

length of string is: 15