না , তবে অন্যান্য লোকেরা যে কারণে দিয়েছেন তা নয়। পুনরাবৃত্তি এবং আনয়ন মধ্যে পার্থক্য নয় যে পুনরাবৃত্তি "শীর্ষ-ডাউন" এবং আনয়ন "নীচে-আপ" নয়। আঞ্চলিকতা "প্রিমিটভ রিকার্সন" নামে পরিচিত, তবে সাধারণভাবে পুনরাবৃত্তি ইন্ডাকশনের চেয়ে কঠোরভাবে শক্তিশালী ।
টপ-ডাউন এবং ডাউন আপের মধ্যে পার্থক্য তুচ্ছ - কোনও "টপ-ডাউন" আদিম পুনরাবৃত্তির প্রোগ্রাম যান্ত্রিকভাবে কিছুতে রূপান্তরিত হতে পারে "ডাউন-আপ"। প্রকৃতপক্ষে, আনয়ন দ্বারা কোনও প্রমাণকে পুনরাবৃত্তির প্রোগ্রামে পরিণত করা যেতে পারে। ইন্ডাকটিভ কনস্ট্রাকশনের ক্যালকুলাসের কাঠামোর মধ্যে, আপনি যদি প্রতিটি প্রাকৃতিক সংখ্যাকে নৈর্ব্যক্তিক প্রমাণ করতে চান, আপনি এটি একটি ফাংশন হিসাবে এটি লিখতে চাইবেন যে প্রমাণটি তৈরি করার জন্য একটি পুনরাবৃত্ত কল করে এনটি ফ্রুপসিয়ুল is 1 হ'ল ফ্রিওপুলাসুল।
অন্তর্ভুক্তির মূল কারণটি হ'ল জিনিসগুলি ছোট জিনিসগুলির ক্ষেত্রে সংজ্ঞায়িত হয় এবং চূড়ান্তভাবে অনেকগুলি পদক্ষেপের পরে তারা "নীচে আউট" হয়। প্রাকৃতিক সংখ্যাগুলি প্ররোচনামূলক কারণ প্রতিটি প্রাকৃতিক হয় 0 বা একটি ছোট প্রাকৃতিক উত্তরসূরি। তালিকাগুলি প্ররোচনামূলক কারণ প্রতিটি তালিকা হয় ফাঁকা, অথবা একটি উপাদান এবং একটি ছোট তালিকায় বিভক্ত ("উদ্ঘাটিত") হতে পারে।
কখনও কখনও পুনরাবৃত্তির প্রোগ্রামগুলি ছোট জিনিসগুলির ক্ষেত্রে লেখা হয় না। উদাহরণস্বরূপ, এই কোলাটজ ফান্টটি নিন:
fun collatz(n)
if n <= 1
return 0;
else if n % 2 == 0
return 1 + collatz(n / 2)
else
return 1 + collatz(3 * n + 1)
end
এই ফাংশনটি টপ-ডাউন বা নীচে-উপরে যায় না এবং এটি প্রাকৃতিক সংখ্যার চেয়ে প্ররোচক নয়।
এটি inductively আচরণ করার জন্য একটি অর্ডার হতে পারে, তবে বেশিরভাগ জিনিসের জন্য সহজ উপায় নেই। অসীম স্ট্রিমগুলির উপর কাজগুলি একটি দুর্দান্ত উদাহরণ। প্রকৃতপক্ষে, স্ট্রিমগুলি একটি "সংযোজক" প্রকারের নমুনা উদাহরণ yp
বব হার্পারের "প্রোগ্রামিং ল্যাঙ্গুয়েজের জন্য ব্যবহারিক ভিত্তি", বিনামূল্যে অনলাইনে উপলভ্য, ইন্ডাকটিভ, ইন্ডিকেটেক্টিভ এবং পুনরাবৃত্তিমূলক ধরণের একটি দুর্দান্ত ভূমিকা রয়েছে।