Programowanie - temat ogólny

**zakius** · 08-01-2015 15:03

to
int f(k, x)
{
cokolwiek
f(k, niex)

}

?

Absherr · 08-01-2015 15:03

Zrób druga funkcje ;d

Kod:

int f(int x){
g(x, x);
}
int g(int c, int x)
{
g(c, x-1);
}

Pamiętaj, ze ważny jest warunek stopu, czyli kiedy rekurencja ma się skończyć. Licząc rekurencyjnie silnie chcesz żeby przemnożyło liczby od n do 1, ale nie chcesz mnożyć razy zero i ujemne.

Bazan · 08-01-2015 16:16

Ja bym wykorzystał przeciążenie funkcji.

Kod:

int licz(int start) {
    return licz(start, start);
}
int licz(int startowy, int pomniejszany) {
    if (pomniejszany <1) return 0;
    return licz(startowy, pomniejszany-1);
}

Rollercoster · 08-01-2015 19:33

Nie mam pomysłu za bardzo jak to zaimplementować, może ktoś pomoże.

Mam listę stron. Każdą stronę chce odwiedzać co 5 sekund, parsować i zapisywać dane z niej, niezależnie od innych. Nie wiem za bardzo jak się za to zabrać, każdy request do strony ma mieć osobny wątek żeby się nie blokowały? Jeżeli linków będzie więcej to będzie też dużo wątków chodziło jednocześnie. Jak coś to chodzi o jave.

@edit
Nie wiem ile java może mieć jednocześnie odpalonych wątków, żeby było optymalnie. Jeżeli >500 to chyba po prostu każdy request na osobnym wątku.

**Killavus** · 08-01-2015 19:44

Rollercoster napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Nie mam pomysłu za bardzo jak to zaimplementować, może ktoś pomoże.

Mam listę stron. Każdą stronę chce odwiedzać co 5 sekund, parsować i zapisywać dane z niej, niezależnie od innych. Nie wiem za bardzo jak się za to zabrać, każdy request do strony ma mieć osobny wątek żeby się nie blokowały? Jeżeli linków będzie więcej to będzie też dużo wątków chodziło jednocześnie. Jak coś to chodzi o jave.

@edit
Nie wiem ile java może mieć jednocześnie odpalonych wątków, żeby było optymalnie. Jeżeli >500 to chyba po prostu każdy request na osobnym wątku.

Twoje wątki będą I/O-bound - niestety musisz sobie posprawdzać sam jak będzie Ci najlepiej. W przypadku procesów gdzie coś liczysz (CPU-bound) idealnie jest mieć tyle wątków ile rdzeni w procesorze...

Pozdrawiam
Killavus

Alex Fortune · 08-01-2015 20:03

sm0ku16 napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

to moze na przykladzie:

Kod:


int f(int x){
int k=x;   // i tu chcialbym zeby dla kazdego wywolania funkcji to k zawsze bylo rowne poczatkowemu, wprowadzonemu x
f(x-1);
}

ale po co tak?

Kod:


int f(int x) {
  return k(x,x);
}

int k(int x, int y) {
    //masz swoje x
    return k(x,y-1);
}

sm0ku16 · 08-01-2015 21:24

dzieki wszystkim za pomoc, i sory że Wam takimi głupotami zawracam głowe, ale nie mam sie do kogo innego zwrocic, ale zawsze staram sie szukac sam odpowiedzi u wujka google, dopiero w ostatecznosci jak trwoga to do torg'a :)

Kusterek · 08-01-2015 21:30

My zawsze chetnie udzielamy pomocy :)

konto usunięte · 08-01-2015 21:59

sm0ku16 napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

dzieki wszystkim za pomoc, i sory że Wam takimi głupotami zawracam głowe, ale nie mam sie do kogo innego zwrocic, ale zawsze staram sie szukac sam odpowiedzi u wujka google, dopiero w ostatecznosci jak trwoga to do torg'a :)

Dawaj na IRCa.

2cztery7 · 08-01-2015 22:21

@sm0ku16 ; jak chcesz pojąć rekurencję to naucz się prologa i trzaskaj programy z 99 prolog problems. język chyba wymarły i używany aktualnie jedynie do zwiększania budżetu uczelni, ale chociaż rekurencji potrafi nauczyć ;p

Zeimer · 09-01-2015 14:23

2cztery7 napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

@sm0ku16 ; jak chcesz pojąć rekurencję to naucz się prologa i trzaskaj programy z 99 prolog problems. język chyba wymarły i używany aktualnie jedynie do zwiększania budżetu uczelni, ale chociaż rekurencji potrafi nauczyć ;p

Nie wiem, czemu podałeś akurat Prologa jako przykład. To język logiczny, a rekurencja jest zagadnieniem raczej funkcyjnym. Ja polecam do nauki rekurencji języki czysto funkcyjne, w których nie ma kostruktów imperatywnych (np. Haskell).

Bazan · 09-01-2015 15:06

A ja do nauki rekurencji polece zrobienie 2 funkcji rekurencyjnych ktore dzialaja i robia to czego sie od nich oczekuje, w jakimkolwiek jezyku.
Nie straszcie go ze aby pojac tak prosta rzecz, powinien sie wziac za prologa...

2cztery7 · 09-01-2015 17:24

Zeimer napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Nie wiem, czemu podałeś akurat Prologa jako przykład. To język logiczny, a rekurencja jest zagadnieniem raczej funkcyjnym. Ja polecam do nauki rekurencji języki czysto funkcyjne, w których nie ma kostruktów imperatywnych (np. Haskell).

Bo akurat prologa kazali nam się uczyć i praktycznie wszystko tam się opiera na rekurencji. Podałem akurat jego jako przykład bo innych z tej rodziny nie znam.

Absherr · 09-01-2015 20:10

Nie no, rekurencja jest na tyle trywialna, że uczenie się jakiegokolwiek języka, po to żeby coś w niej napisać mija się z celem.

@sm0ku16 ;
Masz wyzwanie: napisz sortowanie przez scalanie. W dowolnym języku (może być nawet Haskell lub prolog). Pobawisz się rekurencją i nauczysz się czegoś przydatnego ;d

Szybkie pytanie:
Jest strona z paginacją, 20 wyników na stronę, jesteś na trzeciej stronie (a jest ich miljard) i zmieniasz ustawienia paginacji żeby na stronie było po 100 wyników. Co powinno być wyświetlone na stronie, żeby było najwygodniej według was?

Boogie · 09-01-2015 20:19

Absherr napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Szybkie pytanie:
Jest strona z paginacją, 20 wyników na stronę, jesteś na trzeciej stronie (a jest ich miljard) i zmieniasz ustawienia paginacji żeby na stronie było po 100 wyników. Co powinno być wyświetlone na stronie, żeby było najwygodniej według was?

Najwygodniej przejść do pierwszej strony i wyświetlić pierwsze 100 wyników. Jak ktoś zmienia ustawienia w trakcie działania, to niech się bawi od początku.

Temat: Programowanie - temat ogólny

Narzędzia tematu

Oceń ten temat

Informacje o temacie

Użytkownicy przeglądający temat

Podobne tematy

Star Wars: The Old Republic - temat ogólny

League of Legends //dla potomnosci: League of Legends - temat ogolny.

Cities XL 2012 - temat ogólny

Dragon Ball Legend temat ogólny

Zakładki

Zakładki

Zasady postowania