بازگشتی

رَبَّنا إِنَّنا سَمِعْنا مُنادِیاً الآیة خداوندا! منادی سنّت بر سر وادی شریعت ما را خواند که: وَ أَنِیبُوا إِلی‌ رَبِّکُمْ. خداوندا! بجان و دل شنیدیم آن منادی در آن وادی، و بازگشتیم و گردن نهادیم، چه بود که یک بار خود خوانی، و این دل مرده زنده کنی؟ که خود گفتی: دَعاکُمْ لِما یُحْیِیکُمْ.

از جهتی کار او و صائن الدین ترکه اصفهانی بازگشتی به تبیین‌ها و اصطلاحات عرفانی قرن هفتم فرغانی شمرده می‌شود که در قرن هشتم عبدالرزاق کاشانی و قیصری تا حدی از آن‌ها غفلت کرده بودند.

در هر الگوریتم بازگشتی، آزادی قابل توجهی در انتخاب حالات پایه(زیرمسئله‌های کوچکی که به منظور پایان دادن به بازگشت، مستقیماً حل می‌شوند) وجود دارد.

این الگوریتم معمولاً در قالب توابع بازگشتی پیاده‌سازی می‌شود. به این صورت که در هر بار فراخوانی تابع، با اضافه شدن یک متغیر به‌طور متناوب همهٔ مقادیر ممکن را به آن نسبت می‌دهد و آن مقداری که با فراخوانی‌های بازگشتی بعدی سازگار است را ذخیره می‌کند.

فَإِذَا اطْمَأْنَنْتُمْ فَأَقِیمُوا الصَّلاةَ میگوید: چون آرام گرفتید، و از بیم وترس و بیماری و قتال با دشمن آمن شدید، و بخانه‌های خویش بازگشتید، نماز تمام کنید، یعنی چهار رکعت. إِنَّ الصَّلاةَ کانَتْ عَلَی الْمُؤْمِنِینَ کِتاباً مَوْقُوتاً که نماز فرضی است بر مؤمنان نبشته، و بر ایشان واجب کرده، و وقتهای آن پیدا کرده.

حال مسئله به ۴ زیرمسئله با اندازهٔ نصف مسئله قبلی تبدیل شده‌است؛ بنابراین می‌توان این ۴ مسئله را به روش بازگشتی حل و در زمان خطی، عبارت کلی را محاسبه کرد. پیچیدگی