0
=1. Сонда ,
F
1
= F
0
* А
1
F
2
=
F
1
* A
2
.................
F
10
= F
9
* A
10
Олай болса рекуррентті формула F=F * а
і
түрінде болады, мұндағы айнымалы і=1-ден 10-ға дейін
өзгереді, яғни і=1,10. Сондықтан і-цикл параметрі болады. Көбейтіндіні есептеудің параметрлі қайталану
қубылысты алгоритмінің программасын келтірейік.
Си тіліндегі программасы:
# include
# include
# include
# include
void main ( )
{const int M=10;
int A[M]; int p,i;
clrscr();
randomize();
for(i=0;i<10;i++)
{A[i]=random(100)-50;
printf("%4d",A[i]);
}
p=0;
for(i=0;i<13;i++)
p*=A[i];
printf("\n%d",p);
}
4-мысал.
А[1:100] массивінің оң элементтерінің қосындысын есептеу керек.
Шешімі:
Массивтің барлық элементтерін есептеу S=S+a
і
рекуррентті формуласын 0-ден 100-ге дейін
өзгеретін і-дің мәндері үшін қайталап орындайтын циклдік құбылыс нәтижесінде атқарылатыны бізге мәлім,
және алғашқы қосынды S=0.Енді тек оң мәнді элементтердің қосындысын есептеу керек болғандықтан,
қосу формуласына дейін а
і
>0 шартының орындалуын тексеру керек (a
і
>0 шартының қойылу себебі барлық
100 элементті тексеру қажет ). Егер элемент осы шартты қанағаттандырса, қосу формуласын орындау керек
те, кері жағдайда келесі элементті тексеруге көшу керек. Бұл алгоритм күрделі қайталану құбылысты
алгоритм, тармақталу қайталанады.
Ескерту:
Егер қосындымен қатар массивтегі оң элементтердің санын анықтау қажет болса, к айнымалысы
арқылы берілген оң элементтердің санын есептейтін есептегіш енгізуге болады. Оның алғашқы мәні 0-ге тең
деп есептеледі де, әрбір оң элемент табылғанда мәні 1 ге артып отырады, яғни, а
Достарыңызбен бөлісу: |
