Napisz program, który szuka rekurencyjnie podanej liczby w tablicy zdeklarowanej jako zmienna globalna.
Miałby ktos może pomysl na te zadanie ? Mam to na zaliczenie
- Rejestracja:ponad 4 lata
- Ostatnio:ponad 4 lata
- Postów:1
0
- Rejestracja:ponad 6 lat
- Ostatnio:2 dni
- Lokalizacja:Silesia/Marki
- Postów:5505
2
Chyba Kpisz:
#include <stdio.h>
#include <string.h>
char *chyba_kpisz = "Chyba Kpisz";
int chyba_kpisz_rekurencyjnie_prim(char c, int i) {
if (-1 == i) return -1;
char c_prim = chyba_kpisz[i];
if (c == c_prim) return i;
return chyba_kpisz_rekurencyjnie_prim(c, i-1);
}
// zwrócenie -1 oznacza że elementu nie znaleziono
int chyba_kpisz_rekurencyjnie(char c) {
return chyba_kpisz_rekurencyjnie_prim(c, strlen(chyba_kpisz));
}
int main() {
printf("Index of 'C': %d\n", chyba_kpisz_rekurencyjnie('C'));
printf("Index of 'K': %d\n", chyba_kpisz_rekurencyjnie('K'));
return 0;
}
edytowany 5x, ostatnio: KamilAdam
AnyKtokolwiek
Nazwa funkcji nadana prawidłowo do takich założeń
KamilAdam
Dziękuję.
- Rejestracja:prawie 10 lat
- Ostatnio:około godziny
- Postów:530
0
C++17
#include <iostream>
#include <array>
bool is_exist( auto start_iter , auto end_iter , int number )
{
if( start_iter == end_iter ) return false;
return *start_iter == number ? true : is_exist( start_iter+1 , end_iter , number );
}
int main()
{
std::array data {5,6,3,3,7,8,19,29};
std::cout << is_exist(cbegin(data),cend(data),8) << std::endl;
}
return *start_iter == number || is_exist( start_iter+1 , end_iter , number );
is exist?
- Rejestracja:około 17 lat
- Ostatnio:minuta
5
Immortall1232 napisał(a):
Napisz program, który szuka rekurencyjnie podanej liczby w tablicy zdeklarowanej jako zmienna globalna.
Zadanie typu: ucz się źle programować.
Rekurencja pasuje tu jak pięść do oka, a wymuszanie zmiennej globalnej to już dowód na to, że autor zadania ma blade pojęcie o programowaniu.
edytowany 1x, ostatnio: MarekR22
Rekurencja nie jest zła o ile język (kompilator) ma TOC. OP nie podał co za język :P
- Rejestracja:prawie 10 lat
- Ostatnio:około godziny
- Postów:530
0
Teraz taka ciekawostka - dotycząca długość skompilowanego kodu do wybranej metody szukania elementów w tablicy.
- Rekurencja **91 **https://godbolt.org/z/58x3Pc
- Pętla
range for**76 **https://godbolt.org/z/PbfWfr - Algorytm
std::find**53 **https://godbolt.org/z/hd9dqd
z
-O3 ostatnie dwa dają ten sam kod https://godbolt.org/z/7WEdhb . Pierwszy w sumie też daje to samo, różnica jest nieistotna, dodatkowy kod nie jest wywoływany.
- Rejestracja:ponad 3 lata
- Ostatnio:około 3 lata
- Postów:1
0
@KamilAdam: A to tak nie wystarczy? Po co druga funkcja? Pyta początkująca.
#include <stdio.h>
#include <string.h>
char *chyba_kpisz = "Chyba Kpisz";
int chyba_kpisz_rekurencyjnie(char c, int i) {
if (-1 == i) return -1;
char c_prim = chyba_kpisz[i];
if (c == c_prim) return i;
return chyba_kpisz_rekurencyjnie(c, i-1);
}
int main() {
printf("Index of 'C': %d\n", chyba_kpisz_rekurencyjnie('C', strlen(chyba_kpisz)));
printf("Index of 'K': %d\n", chyba_kpisz_rekurencyjnie('K', strlen(chyba_kpisz)));
return 0;
}
- Rejestracja:ponad 13 lat
- Ostatnio:prawie 3 lata
0
Wersja powyższego kodu bez strlen:
#include <stdio.h>
#include <string.h>
const char *chyba_kpisz = "Chyba Kpisz";
int chyba_kpisz_rekurencyjnie(char c, int idx) {
char *cptr = chyba_kpisz + idx;
if (!*cptr) return -1;
if (c == *cptr) return idx;
return chyba_kpisz_rekurencyjnie(c, idx + 1);
}
int main() {
printf("Index of 'C': %d\n", chyba_kpisz_rekurencyjnie('C', 0));
printf("Index of 'K': %d\n", chyba_kpisz_rekurencyjnie('K', 0));
printf("Index of 'X': %d\n", chyba_kpisz_rekurencyjnie('X', 0));
return 0;
}
Edit: pod Godbolt ta funkcja jest koszmarnie długa, ale rekurencja jest wyeliminowana (-O3).
https://godbolt.org/z/qrjYajcdv
edytowany 2x, ostatnio: vpiotr
- Rejestracja:ponad 4 lata
- Ostatnio:około 17 godzin
- Postów:138
0
Seventesprit napisał(a):
A to tak nie wystarczy? Po co druga funkcja? Pyta początkująca.
Zgaduje ze wynika to z faktu ze ktos wmowil programistom ze milion kilkulinijkowych funkcji jest lepsza niz kilka dluzszych funkcji. A ja to pozniej musze czytac i probowac zrozumiec. A nawet jesli nazwy funkcji sa 8-kilometrowe i piszacemu wydaje sie ze bardzo deskryptywne, to i tak z reguly nie wiadomo co funcja robi, wiec trzeba kazda z tych miliona funkcji przejzec skaczac w roznych miescach kodu, w roznych plikach, probujac zapamietac skad sie przyszlo w lancuchu np. dziesieciu 3-linijkowych funkcji, zamiast miec wszystko w jednym miejscu w 30 linijkach.
No ok, troche pomarudzilem, to teraz bardziej merytorycznie - w tym co napisalas masz zduplikowane strlen(chyba_kpisz) co jest dalekie od rozwiazania optymalnego. Zreszta gdyby zaczac od sygnatury tego co sie probuje napisac to raczej tego int i by tam nie bylo i naturalnie by sie pojawyly 2 funkcje (chociaz gbyby wywalic zmienne globalne, ktorych tam byc nie powinno, to juz trzeba by przekazac cos poza szukanym charem). Inna sprawa ze to strlen() kompletnie do niczego nie jest potrzebne i sluzy glownie do spowolnienia kodu (bez strlen() moglby byc inny wynik jesli sa duplikaty, no ale tresc z wymagan nawet nie mowi co ma byc zwrocone). Szczegolnie ze wielokrotnie liczone jest dokladnie to samo. No ale jesli sie stworzy odpowiedni duzy string zeby to bylo w praktyce mierzalne, to wymaganie rekurencji spowoduje ze program sie wysypie.
Dziękuję za wyjaśnienie! Długa droga jeszcze przede mną, na razie robię byleby działało ;)