[ _shame_ @ 04.11.2005. 22:47 ] @
Code:
#include<iostream.h>
#include<conio.h>
int potencija(int,int);
int main(){
int baza,nakoju;
cout<<"Unesi bazu:";cin>>baza;
cout<<"\nUnesi na koji eksponent racunamo bazu:";cin>>nakoju;
 cout<<potencija(nakoju,baza);
getch();
}
int potencija(int nakoju,int baza){
int b=1;
for (int i=1;i<=nakoju;i++){
  b=b*baza;
}


}






Ovaj program bi trebao da manje puta prolazi petlju.
Nesto kao kod binarnog pretrazivanja,da ne bude kao kod slednog.

[Shadowed: dodati [code] tagovi]

[Ovu poruku je menjao Shadowed dana 05.11.2005. u 07:03 GMT+1]
[ Srđan Krstić @ 05.11.2005. 00:05 ] @
ako treba da dignes a na n, nemoj n puta da mnozis a sa samim sobom, nego radi "binarno". Dakle a na 16 neces da mnozis a*a*a*a... 16 puta, nego a*a, pa to sa samim sobom, pa to sa samim sobom. Naravno uz male modifikacije kad n nije stepen dvojke
[ Srđan Krstić @ 05.11.2005. 00:47 ] @
Evo kako to mozes lepo rekurzivno:

Code:
int potencija(int nakoju,int baza)
{
    int temp;
    if (nakoju == 1)
        return baza;
    temp = potencija (nakoju/2, baza);
    if (nakoju % 2)
        return (temp * temp * baza);
    return (temp * temp);
}
[ _shame_ @ 06.11.2005. 23:42 ] @
Citat:
Srđan Krstić: ako treba da dignes a na n, nemoj n puta da mnozis a sa samim sobom, nego radi "binarno". Dakle a na 16 neces da mnozis a*a*a*a... 16 puta, nego a*a, pa to sa samim sobom, pa to sa samim sobom. Naravno uz male modifikacije kad n nije stepen dvojke
,daj mi pokusaj ovo odraditi do srijede.Molim te,bio bih ti jako zahvalan.
treba mi za zadacu.
Profa trazi FOR petlju,a ne rekurzivno.
[ Srđan Krstić @ 07.11.2005. 00:12 ] @
Ihhhhh, ajd' sad :)
Dao sam ti ideju, dao sam ti cak i kod!!!
Necu sigurno da predam domaci umesto tebe.
Ovo bi trebalo da ti bude vise nego dovoljno da napises ne-rekurzivno, potrudi se malo ;)