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

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

ফাংশন কিভাবে 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) একটি রিকারশন ফাংশন ।

1421 Total Views 1 Views Today