یک الگوریتم بر روی متغیرهای n،b،s و r عملیات زیر را انجام میدهد:
مقدار n را به عنوان ورودی بگیر.
مقدار b و s را برابر ۰ قرار بده.
باقیماندهی تقسیم n بر ۲ را در r بریز.
اگر مقدار r با مقدار b متفاوت بود مقدار s را یک واحد افزایش بده.
مقدار r را در b بریز.
مقدار خارجقسمت تقسیم n بر ۲ را پیدا کن. این مقدار را در n بریز.
اگر مقدار n بیشتر از ۰ بود به مرحله ۳ برو.
مقدار s را در خروجی چاپ کن.
اگر این الگوریتم را یکبار برای ورودی
n=۱، یکبار برای ورودی
n=۲،… و یکبار برای ورودی n=۱۲۸ اجرا کنیم، بیشترین مقداری که در حین این ۱۲۸ اجرای مستقل در خروجی چاپ میشود چند است؟
۹
۶
۸
۷
۵