โปรแกรม C++ หาผลรวมของจำนวนธรรมชาติโดยใช้การเรียกซ้ำ

จำนวนธรรมชาติเป็นจำนวนเต็มบวกเริ่มต้นจาก 1

ลำดับของจำนวนธรรมชาติคือ −

1, 2, 3, 4, 5, 6, 7, 8, 9, 10……

โปรแกรมหาผลรวมของจำนวนธรรมชาติ n ตัวแรกโดยใช้การเรียกซ้ำมีดังนี้

ตัวอย่าง

#include <iostream>
using namespace std;
int sum(int n) {
   if(n == 0)
   return n;
   else
   return n + sum(n-1);
}
int main() {
   int n = 10;
   cout<<"Sum of first "<<n<<" natural numbers is "<<sum(n);
   return 0;
}

ผลลัพธ์

Sum of first 10 natural numbers is 55

ในโปรแกรมข้างต้น ฟังก์ชัน sum() เป็นฟังก์ชันแบบเรียกซ้ำ ถ้า n เป็น 0 จะส่งกลับ 0 เนื่องจากผลรวมของตัวเลขธรรมชาติ 0 ตัวแรกคือ 0 ถ้า n มากกว่า 0 ดังนั้น sum แบบเรียกซ้ำจะเรียกตัวเองด้วยค่า n-1 และสุดท้ายจะคืนค่าเป็นผลรวมของ n, n-1 , n-2……2,1. ข้อมูลโค้ดที่แสดงสิ่งนี้มีดังนี้

int sum(int n) {
   if(n == 0)
   return n;
   else
   return n + sum(n-1);
}

ในฟังก์ชัน main() ผลรวมของจำนวนธรรมชาติ n ตัวแรกจะแสดงโดยใช้ cout ดังจะเห็นได้ดังนี้ −

cout<<"Sum of first "<<n<<" natural numbers is "<<sum(n);