sajad_3dmax
دوشنبه 01 آذر 1389, 23:28 عصر
:متفکر: این تست ارشد IT-88 دولتی بوده.لطفا کمک کنید.سوال رو به این صورت مطرح میکنم که:
یک لیست پیوندی یک طرفه (خطی)حلقوی داریم با 1000 عنصر و با مقادیر داده ای 1و2و...و1000 که L اشاره گری است به ابتدای لیست.خروجی کد زیر چیست؟
الف )1 ب)327 ج)977 د)1000
Int s(List *L)
{
If(L^.next==L)return L^.data;
L^.next=L^.next^.next;
Return s(L^.next);
}
چرا جواب برابر 977 است؟
یک لیست پیوندی یک طرفه (خطی)حلقوی داریم با 1000 عنصر و با مقادیر داده ای 1و2و...و1000 که L اشاره گری است به ابتدای لیست.خروجی کد زیر چیست؟
الف )1 ب)327 ج)977 د)1000
Int s(List *L)
{
If(L^.next==L)return L^.data;
L^.next=L^.next^.next;
Return s(L^.next);
}
چرا جواب برابر 977 است؟