প্রাকৃতিক সংখ্যা হল 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-এর বেশি হয়, তাহলে যোগফল 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);
