রিকার্শন ফাংশন (লেকচার ০১)

রিকার্শন ফাংশন

ফাংশন কিভাবে call করে আমরা জানি। রিকারশন ফাংশন হলো এমন একটি ফাংশন যা নিজেকে নিজেই call করে ।

উদাহরণঃ

ধরা যাক একটি রিকারশন ফাংশন f(x) = f(x-1)+2 ; যেখানে, f(0) = 1 [ ফাংশনটির একটি Pre Defined Value ]
এখন , f(3) এর মান নির্নয় করতে হবে।

এখন
বা, f(3) = f(3-1) + 2 , যেহেতু f(x) = f(x-1)+2
বা, f(3) = f(2) + 2
বা, f(3) = {f(2-1) + 2} + 2 , যেহেতু f(x) = f(x-1)+2
বা, f(3) = {f(1) + 2} + 2
বা, f(3) = [{f(1-1) + 2 } + 2 ] + 2 , যেহেতু f(x) = f(x-1)+2
বা, f(3) = [{f(0) + 2 } + 2 ] + 2
বা, f(3) = [{1+ 2 } + 2 ] + 2 , যেহেতু f(0) = 1
বা, f(3) = [ 5 ] + 2
বা, f(3) = 7

উপরে, f(3) নির্ণয় করার সময় f(x) = f(x-1)+2 ; ফাংশনটি একবার 3,2,1,0 দ্বারা করা হয়েছে। রিকারশন ফাংশন সংজ্ঞা অনুযায়ী রিকারশন ফাংশন হল এমন একটি ফাংশন যা নিজেকে নিজেই call করে । সুতরাং আমাদের উপরের f(x) একটি রিকারশন ফাংশন ।

965 Total Views 2 Views Today
The following two tabs change content below.
মোঃ আরিফুজ্জামান ফয়সাল, বাংলাদেশ প্রকৌশল বিশ্ববিদ্যালয় (বুয়েট) এর তড়িৎ কৌশল বিভাগে অধ্যয়ন রত। পাশাপাশি ইচ্ছে কোড (www.icchecode.com) এর প্রধান নির্বাহী হিসেবে দায়িত্ব রত।

যোগাযোগ করুন

আমরা এই মূহূর্তে অনলাইনে না থাকায় সরাসরি কথা বলতে পারছি না। আপনি আমাদের একটা মেইল করে রাখতে পারেনা, যত তারাতারি সম্ভব আমরা আপনার মেইলের উত্তর করার চেষ্টা করবো।

Sending

© ২০১১-২০২০ ইচ্ছে কোড প্রোগ্রামিং স্কুল বাংলা ভাষায় প্রোগ্রামিং শিক্ষা

Log in with your credentials

Forgot your details?