মান লিজিয়ে, আমাদের একটি রিকার্সিভ ফাংশন লিখতে হবে যা একটি নম্বরের অ্যারের সব এলিমেন্ট সম করবে কিন্তু একটি টুইস্টের সাথে এবং টুইস্টটি হলো আমরা যে রিকার্সিভ ফাংশন লিখব সেটি কোনো এক্সট্রা ভেরিয়েবল (মেমরি) ইনিশিয়ালাইজ করতে পারবে না।
যেন আমরা কোনো ভেরিয়েবল ব্যবহার করতে পারব না সম স্টোর করতে বা অ্যারের ইনডেক্স কাউন্ট রাখতে, সবকিছুই সেটি দিয়ে করতে হবে যেটি আমাদের কাছে ইতিমধ্যে আছে।
সমাধান:
আমাদের কাছে ইতিমধ্যে একটি অ্যারে আছে এবং আমরা এর প্রথম এলিমেন্টটি (যেনাম জেরোথ ইনডেক্সের এলিমেন্ট) ব্যবহার করতে পারি রিকার্সিভ সম রাখতে।
অ্যাপ্রোচটি হলো আমরা বারবার অ্যারেতে থেকে একটি এলিমেন্ট পপ করব এবং সেটি অ্যারের প্রথম এলিমেন্টের সাথে যোগ করব যতক্ষণ না আমাদের শুধু একটি এলিমেন্ট বাকি থাকে।
যখন আমাদের শুধু একটি এলিমেন্ট বাকি থাকবে, সেটিই হবে অ্যারের কিউমুলেটিভ সম এবং আমরা সেটি রিটার্ন করব। এই অ্যাপ্রোচের কোড নিচে:
উদাহরণ
const recursiveSum = arr => { if(arr.length > 1){ arr[0] += arr.pop(); return recursiveSum(arr); }; return arr[0]; }; console.log(recursiveSum([1,2,3,4])); console.log(recursiveSum([1,2,3,4,3,6,3,32,7,9,5])); console.log(recursiveSum([]));আউটপুট
কনসোলে আউটপুট হবে:
10 75 undefined
