เมื่อต้องการกลับลำดับสตริงโดยใช้ Recursion ใช้เมธอดที่ผู้ใช้กำหนดร่วมกับ Recursion
Recursion คำนวณผลลัพธ์ของส่วนเล็กๆ ของปัญหาใหญ่ และรวมส่วนเหล่านี้เพื่อให้คำตอบของปัญหาใหญ่
ตัวอย่าง
def reverse_string(my_string):
if len(my_string) == 0:
return my_string
else:
return reverse_string(my_string[1:]) + my_string[0]
my_str = str(input("Enter the string that needs to be reversed : "))
print("The string is :")
print(my_str)
print("The reversed string is :")
print(reverse_string(my_str))
ผลลัพธ์
Enter the string that needs to be reversed : Williw The string is : Williw The reversed string is : williW
คำอธิบาย
- กำหนดเมธอด 'reverse_string' รับสตริงเป็นพารามิเตอร์
- ตรวจสอบความยาวสตริง หากไม่ใช่ 0 ให้เรียกฟังก์ชันซ้ำบนองค์ประกอบทั้งหมดยกเว้นตัวแรก และต่อตัวแรกเข้ากับผลลัพธ์
- นอกฟังก์ชัน ผู้ใช้ป้อนสตริง
- แสดงสตริงบนคอนโซล
- เรียกฟังก์ชัน Recursion ส่งสตริงเป็นพารามิเตอร์
- แสดงเป็นเอาต์พุทบนคอนโซล
