ใน C++ มีหลายวิธีในการแสดง อนุกรมฟีโบนัชชี และคู่มือนี้จะให้รายละเอียดเกี่ยวกับวิธีการเหล่านี้
วิธีแสดง Fibonacci Series ใน C++
ใน C++ มีสองวิธีในการแสดงชุด Fibonacci ซึ่งมีดังนี้:
วิธีที่ 1: แสดง Fibonacci Series ด้วย for Loop ใน C++
วิธีหนึ่งในการแสดง อนุกรมฟีโบนัชชี ใน C++ คือการใช้ a สำหรับลูป . วิธีนี้เกี่ยวข้องกับการเริ่มต้นตัวเลขสองตัวแรกของชุดข้อมูล จากนั้นใช้ for วนซ้ำเพื่อคำนวณและแสดงตัวเลขที่เหลือในชุดข้อมูล:
นี่คือโฟลว์ทีละขั้นตอนสำหรับการเป็นตัวแทนของ อนุกรมฟีโบนัชชี โดยใช้ก สำหรับลูป ใน C ++:
ขั้นตอนที่ 1: เริ่มต้นด้วยการเพิ่มไฟล์ส่วนหัวที่จำเป็นสำหรับกิจกรรมอินพุต/เอาต์พุต เช่น iostream
ขั้นตอนที่ 2: ประกาศและเริ่มต้นตัวแปรที่จำเป็นในการเก็บค่าของสองเทอมแรกของซีรี่ส์ (0 และ 1) รวมถึงเทอมปัจจุบันและก่อนหน้า
ขั้นตอนที่ 3: แจ้งให้ผู้ใช้ป้อนจำนวนทั้งหมดที่ต้องการแสดงในซีรีส์
ขั้นตอนที่ 4: อ่านอินพุตของผู้ใช้และบันทึกลงในตัวแปร
ขั้นตอนที่ 5: พิมพ์ภาคแรกของชุดเป็น 0 และเทอมที่สองของอนุกรมเป็น 1 .
ขั้นตอนที่ 6: ในการประมวลผลผ่านเทอมที่เหลือของซีรีส์ ให้ใช้ for loop คำนวณแต่ละเทอมเป็นผลรวมของสองเทอมก่อนหน้า และปรับปรุงค่าของเทอมก่อนหน้าและปัจจุบันให้สอดคล้องกัน
ขั้นตอนที่ 7: พิมพ์ค่าเทอมปัจจุบันภายในลูป
ขั้นตอนที่ 8: เมื่อลูปวนซ้ำครบทุกเงื่อนไขแล้ว ให้ออกจากลูปและคืนค่า 0 เพื่อยุติโปรแกรม
โค้ดตัวอย่างต่อไปนี้แสดงกระบวนการข้างต้น:
#รวมถึงโดยใช้ เนมสเปซ มาตรฐาน ;
นานาชาติ หลัก ( ) {
นานาชาติ ก = 0 , ข = 1 , ค, ฉัน, หมายเลข ;
ศาล << 'ป้อนจำนวนองค์ประกอบ: ' ;
การกิน >> ตัวเลข ;
ศาล << ก << ' ' << ข << ' ' ;
สำหรับ ( ฉัน = 2 ; ฉัน < ตัวเลข ; ++ ฉัน )
{
ค = ก + ข ;
ศาล << ค << ' ' ;
ก = ข ;
ข = ค ;
}
กลับ 0 ;
}
โปรแกรม C++ ด้านบนพิมพ์ไฟล์ อนุกรมฟีโบนัชชี มากถึงจำนวนเงื่อนไขที่ผู้ใช้กำหนด โปรแกรมจะรับข้อมูลจากผู้ใช้ก่อนเพื่อกำหนดจำนวนคำศัพท์ที่จะแสดง จากนั้นจะใช้ a สำหรับลูป เพื่อสร้างและพิมพ์ชุดข้อมูล โดยเริ่มจากตัวเลขสองตัวแรก 0 และ 1 ระบบจะคำนวณและพิมพ์ผลรวมของตัวเลขสองตัวก่อนหน้าต่อไปจนกว่าจะถึงจำนวนคำศัพท์ที่ต้องการ
เอาต์พุต
วิธีที่ 2: แสดง Fibonacci Series พร้อม Recursion ใน C++
การเรียกซ้ำ เป็นอีกแนวทางหนึ่งในการเป็นตัวแทนของ อนุกรมฟีโบนัชชี ใน C++ วิธีนี้เกี่ยวข้องกับการสร้าง ฟังก์ชันเรียกซ้ำ ที่รับจำนวนเงื่อนไขเป็นอินพุตแล้วใช้ การเรียกซ้ำ เพื่อคำนวณและแสดง อนุกรมฟีโบนัชชี .
นี่คือโฟลว์ทีละขั้นตอนสำหรับการเป็นตัวแทนของ อนุกรมฟีโบนัชชี โดยใช้ การเรียกซ้ำ ใน C ++:
ขั้นตอนที่ 1: เริ่มต้นด้วยการสร้าง recursive function เพื่อคำนวณ อนุกรมฟีโบนัชชี .
ขั้นตอนที่ 2: ควรส่งจำนวนคำศัพท์ในชุดข้อมูลไปยังฟังก์ชันเป็นอาร์กิวเมนต์
ขั้นตอนที่ 3: กำหนดกรณีฐานสำหรับฟังก์ชันที่ฟังก์ชันจะส่งกลับตัวเลขที่สอดคล้องกันในชุด ถ้าอินพุตเป็น 0 หรือ 1
ขั้นตอนที่ 4: เรียกใช้ฟังก์ชันแบบเรียกซ้ำโดยใช้คำศัพท์สองคำก่อนหน้าในซีรีส์ และเพิ่มเข้าด้วยกันเพื่อรับคำศัพท์ปัจจุบันสำหรับอินพุตอื่นๆ
ขั้นตอนที่ 5: เป็นเอาต์พุตของฟังก์ชัน ส่งกลับคำปัจจุบัน
ขั้นตอนที่ 6: ในฟังก์ชันหลัก ถามผู้ใช้ว่าต้องการดูคำศัพท์กี่รายการในซีรีส์
ขั้นตอนที่ 7: สำหรับแต่ละคำศัพท์จนถึงจำนวนที่กำหนดโดยผู้ใช้ ให้เรียกใช้ฟังก์ชัน Fibonacci แบบเรียกซ้ำและพิมพ์ผลลัพธ์
รหัสต่อไปนี้แสดงกระบวนการข้างต้น:
#รวมโดยใช้ เนมสเปซ มาตรฐาน ;
นานาชาติ ตอแหล ( นานาชาติ น ) {
ถ้า ( น <= 1 )
กลับ น ;
กลับ ตอแหล ( น - 1 ) + ตอแหล ( น - 2 ) ;
}
นานาชาติ หลัก ( ) {
ศาล << 'ผลลัพธ์ของ Fibonacci Series คือ: \n ' ;
นานาชาติ น = 23 , ฉัน ;
สำหรับ ( ฉัน = 0 ; ฉัน < น ; ฉัน ++ )
ศาล << ตอแหล ( ฉัน ) << ' ' ;
กลับ 0 ;
}
เดอะ อนุกรมฟีโบนัชชี คำนวณและแสดงผลโดยใช้ การเรียกซ้ำ ในโปรแกรม C++ ข้างต้นจนถึงเทอมที่ 23 มันระบุถึง ตอแหล ฟังก์ชันซึ่งรับจำนวนเต็ม น เป็นอินพุตและคำนวณแบบวนซ้ำและส่งคืนเทอมที่ n ของ ลำดับฟีโบนัชชี โดยใช้สูตร F(n) = F(n-1) + F(n-2) ด้วยกรณีพื้นฐาน ฉ(0) = 0 และ F(1) = 1 . จากนั้นฟังก์ชันหลักจะเรียกใช้ ตอแหล ฟังก์ชันสำหรับแต่ละเทอมสูงสุด n ครั้ง และพิมพ์ผลลัพธ์ไปยังคอนโซล
เอาต์พุต
บรรทัดล่าง
เดอะ อนุกรมฟีโบนัชชี ในภาษา C++ คือชุดของตัวเลขที่แต่ละจำนวนมีค่าเท่ากับผลบวกของสองพจน์ก่อนหน้า มีสองวิธีในการแสดง อนุกรมฟีโบนัชชี ใน C ++ หนึ่งผ่าน สำหรับลูป และอีกอย่างคือผ่าน การเรียกซ้ำ . โปรแกรมเมอร์สามารถใช้ทั้งสองวิธีในการติดตั้ง ลำดับฟีโบนัชชี ในโปรแกรม C++ สำหรับการใช้งานที่หลากหลาย