Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Smanjenje prolaza

[es] :: C/C++ programiranje :: Smanjenje prolaza

[ Pregleda: 1236 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

_shame_

Član broj: 71683
Poruke: 40
*.dlp186.bih.net.ba.



Profil

icon Smanjenje prolaza04.11.2005. u 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]
04.11.2005. u 22:47 

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.Princeton.EDU.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..


Profil

icon Re: Smanjenje prolaza05.11.2005. u 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
I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr
05.11.2005. u 00:05 

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.Princeton.EDU.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..


Profil

icon Re: Smanjenje prolaza05.11.2005. u 00:47
Laptopovi

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);
}

I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr
05.11.2005. u 00:47 

_shame_

Član broj: 71683
Poruke: 40
*.dlp314.bih.net.ba.



Profil

icon Re: Smanjenje prolaza06.11.2005. u 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.
06.11.2005. u 23:42 

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.Princeton.EDU.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..


Profil

icon Re: Smanjenje prolaza07.11.2005. u 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 ;)
I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr
07.11.2005. u 00:12 

[es] :: C/C++ programiranje :: Smanjenje prolaza

[ Pregleda: 1236 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.