[Prog] C: infinite loop verkeerde waarde

[dragonstorm]

 



#include <stdio.h>
#include <math.h>
#define LIMIET 45


int priem(int),fibonacci(int);
void is_fib_priem(int);

main() {
	int n;
	while (1)
	{
		printf("Geef a.u.b een waarde;\n");
		scanf("%d",&n);	
		if (n < LIMIET)
			is_fib_priem(n);
		else 
			printf("Deze waarde is te hoog, geef een andere waarde\n");
	}
	
}

int priem(int n) 
{
	int i = 2;
	while (i <= sqrt(n)) {
		if (n % i == 0)
			return 0;
		++i;
	}
	return 1;
}

int fibonacci(int n)
{
	static int fib[LIMIET],temp;
	fib[0] = 0, fib[1] = 1;
	if (n < temp)
		return fib[n];
	int i = 2;
	for (; i <= n; ++i)
		fib[i] = fib[i-1] + fib[i-2]; /*dit werkt*/
	temp = i;
	/*	for (l = 0; l < i; ++l)
			printf("%d %d\n",l,fib[l]); algoritme-evaluatie	
	*/
	return fib[--i]; /*oh. dus de laatste word een keer teveel ge-evalueerd. Never mind :)'*/
}


void is_fib_priem(int n)
{
	int fib = fibonacci(n);
	if (priem(fib))
		printf("%s%d%s%d\n","Het ",n,"e fibonacci-getal is het priemgetal: ",fib);
	else
		printf("%s%d%s%d\n","Het ",n,"e fibonacci-getal is geen priemgetal: ",fib);	
}

Goed, dit is dus een leuk miniprogrammatje, en hij werkt heel aardig. Toelichting: hij vraagt om een getal, berekent hiermee het getal in de rij van fibonacci dat hiermee overeenstemt, en kijkt of dit een priemgetal is.

Ik kan btw ook unsigned ints gebruiken voor dit algoritme, maar of dit echt nut heeft weet ik niet zeker - ik zal hoogstens wat meer waardes kunnen evalueren.

Het punt is dat 'm in een infinite loop raakt bij verkeerde input (alles wat niet een cijfer is), en dat is heel irritant. Slimme jongens zeggen nu wel 'ja maar hij is altijd in een infinite loop - ik bedoel uiteraard dat 'm de scanf() functie niet meer uitvoert, en gewoon alles telkens blijft herhalen.

Weet iemand een manier om dit te voorkomen?

[GVR]

fflush(stdin);
ervoor zetten.

[dragonstorm]

waarvoor precies?

[GVR]

main()
{
    int n;
    for ( ;; ) {
        printf("Geef a.u.b een waarde;\n");

        while( scanf("%d", &n)!=1 ) {
                scanf("%*s");
                printf("Incorrecte invoer\n");
        }
        if (n < LIMIET)
            is_fib_priem( n );
        else if (n == 0 )
                break;
        else
            printf("Deze waarde is te hoog, geef een andere waarde\n");
    }
return 0;
}

Lama, je mag geen input buffer flushen in ansi C
Dit moet werken...

[dragonstorm]

main() {
	int n;
	while (1)
	{
	
		printf("Geef a.u.b een waarde;\n");
		while (scanf("%d",&n)!= 1) {
			scanf("%s*s");
			printf("Verkeerde invoer\n");
		}
		if (n < LIMIET && n > 0)
			is_fib_priem( n);
		else if (!n)
			break;
		else 
			printf("Deze waarde is te hoog/negatief, geef een andere waarde\n");
		
	}
	
}

Deze code is naar mijn weten equivalent (behavle dat ik ook voor 0 check voor 'm naar is_fib_priem() te sturen, maar hij stopt nu bij de 0, is dat de bedoeling? het is wel handig.

edit: en btw, ik weet zeker dat er een meer efficient algoritme moet zijn voor het vinden van priemgetallen je hoeft nl alleen maar door priemgetallen te delen. Probleem daarvan is dat je eerst wel een array moet hebben van die priemgetallen.

[GVR]

Was de bedoeling idd (code niet goed gelezen)

ipv van %*s kan je eigenlijk beter %*[^\n] (leest tot newline), dan moet je eigenlijk ook een do while loopje ervoor maken, je kan nu meerdere invoeren op een regel geven: "2 3 4 5 6", tenzij je dit goed vind

Voor beter algo moet je even kijken op google. Er zijn algos die zonder tabel kunnen controleren op priem in kortere tijd. Maar het gaat toch snel genoeg zo ?

En natuurlijk even zeuren over slechte code :)

1. main MOET int zijn (ANSI C)
2. main MOET return value geven (ANSI C)

[Dr HenDre]

hmm, als ik t goed begrijp treed er een probleem op wanneer de invoer niet numeriek is? Kan je niet gewoon effe kijken wat de invoer is voordat je t schrijft naar een variable? Of anders nadat het geschreven is controleren of t wel of geen geldige variable is en zoniet een break; ?

[GVR]

Dr HenDre schreef op 24-03-2005 @ 18:47 :
hmm, als ik t goed begrijp treed er een probleem op wanneer de invoer niet numeriek is? Kan je niet gewoon effe kijken wat de invoer is voordat je t schrijft naar een variable? Of anders nadat het geschreven is controleren of t wel of geen geldige variable is en zoniet een break; ?

Misschien wil je over een jaar nog een keer een foutieve oplossing posten op een probleem dat al opgelost is?

[dragonstorm]

ja natuurlijk wel, maar ik druk nog wel 'ns op omhoog voor ik op enter druk, en dan flipt 'm ook en het is makkelikjker dat sofwarematig op te lossen

GVR...

ehm... ik ga nog wel ff kjken of ik dat kan implementeren... maar eigenljk snap ik nog niet helemaal wat die code doet

edit:
k heb zojuist factor herschreven
bedankt, het heeft geholpen

[dragonstorm]

En natuurlijk even zeuren over slechte code

1. main MOET int zijn (ANSI C)
2. main MOET return value geven (ANSI C)

om even terug te zeuren: beide dingen zijn impliciet (main is int, en functies-die-niets-teruggeven leveren 0 af) dus hoeven_niet_perse geschreven te worden.

Het is uiteraard wel aardig om op te schrijven, voor t geval je een kutcompiler hebt.

btw, als ik de functies sqrt(), pow() en de andere functies van math.h gebruik, moet ik de -lm optie van gcc gebruiken, omdat 'm anders niet compileert. Wete jullie hoe dit komt, en of het te omzeilen valt? bedankt

[GVR]

dragonstorm schreef op 28-03-2005 @ 18:12 :
om even terug te zeuren: beide dingen zijn impliciet (main is int, en functies-die-niets-teruggeven leveren 0 af) dus hoeven_niet_perse geschreven te worden.

Het is uiteraard wel aardig om op te schrijven, voor t geval je een kutcompiler hebt.

btw, als ik de functies sqrt(), pow() en de andere functies van math.h gebruik, moet ik de -lm optie van gcc gebruiken, omdat 'm anders niet compileert. Wete jullie hoe dit komt, en of het te omzeilen valt? bedankt

-lm betekent dat libmath meegelinkt moet worden. (het is een afkorting)
Je kan er niet onderuit, anders krijgen de functies in math.h geen bijhorende code.

Functies die geen returnvalue geven, geven niet perse 0 terug !!! Zij geven een ongedefineerde waarde terug.
En main mag dan impliciet int zijn, volgens mij is dat er ook uit in c99...

[dragonstorm]

is er eigenlijk een manier om een functie meerdere variabelen terug te laten geven? want ik zou graag een functie invoer() willen maken die het volgende doet:

	/*invoer*/
		double k,con,c,x;
		printf("Geef de beginconcentratie:\n");	
		scanf("%lf",&con);
		printf("En geef de Kz:\n");
		scanf("%lf",&k);  
	/*einde invoer*/

de enige manier die ik ken is met externe variabelen, en zo heel netjes vind k dat niet

[GVR]

dragonstorm schreef op 29-03-2005 @ 16:46 :
is er eigenlijk een manier om een functie meerdere variabelen terug te laten geven? want ik zou graag een functie invoer() willen maken die het volgende doet:

 /*invoer*/
  double k,con,c,x;
  printf("Geef de beginconcentratie:\n"); 
  scanf("%lf",&con);
  printf("En geef de Kz:\n");
  scanf("%lf",&k);  
 /*einde invoer*/

de enige manier die ik ken is met externe variabelen, en zo heel netjes vind k dat niet

#include <stdio.h>

typedef struct {
        int a,b;
} onzin;

/* manier een: pointers, (is goed) */
int meer(int* var1, int* var2)
{
        *var1 = 16;
        *var2 = 32;
        return 0;
}

/* manier twee, struct terug geven, (is slecht) */
onzin minder(void)
{
        onzin r;
        r.a = 64;
        r.b = 128;
        return r;
}

int main(void)
{
        int a,b;
        onzin c;
        (void)meer( &a, &b );
        c = minder();
        (void)printf("%d %d\n", a,b );
        (void)printf("%d %d\n", c.a, c.b );
        return 0;
}

Zoiets??

[dragonstorm]

void invoer(int *p, int *q)
{
	scanf("%d", p); /*dat was heel educatief,
         scanf stuurt de waarde naar 'n adres*/
	scanf("%d", q);
}

als in: zo?
aan te roepen met

int a,b;
invoer(&a, &b);

of

int a,b,*p,*q;
p = &a, q = &b;
invoer(p,q);

grappig

ik wist niet dat scanf naar 'n adres stuurde (hoewel t wel logisch is, gezien je ook &a voor n normale variabele geeft)

[GVR]

dragonstorm schreef op 31-03-2005 @ 22:35 :

void invoer(int *p, int *q)
{
 scanf("%d", p); /*dat was heel educatief,
         scanf stuurt de waarde naar 'n adres*/
 scanf("%d", q);
}

als in: zo?

Jup

aan te roepen met

int a,b;
invoer(&a, &b);

Jup

of

int a,b,*p,*q;
p = &a, q = &b;
invoer(p,q);

Nee, extra variabelen, extra ellende...

grappig

ik wist niet dat scanf naar 'n adres stuurde (hoewel t wel logisch is, gezien je ook &a voor n normale variabele geeft)

Anders kan scanf er ook niet naar schrijven. Als je een gewone int zou geven zou de int gekopieerd worden naar scanf en wordt dus nooit teruggegeven, met & wordt de referentie gekopieerd.

Als je een beetje goede inleiding wil in C (dat is pointers ed) kan ik je aanraden om de tutorial te lezen van lcc-win32 (google naar lcc-win32 voor website ) Hoewel er enkele windows onderdelen in zitten geeft hij heel wat duidelijkheid over C zelf.

[dragonstorm]

Als je een beetje goede inleiding wil in C (dat is pointers ed) kan ik je aanraden om de tutorial te lezen van lcc-win32 (google naar lcc-win32 voor website ) Hoewel er enkele windows onderdelen in zitten geeft hij heel wat duidelijkheid over C zelf.

ik heb hier een boek liggen, 'de programmeertaal C, 4e editie' van Al Kelley en Ira Pohl. Het is dik en er staat heeeeeel veel een, maar niet zoveel grafische zooi, en op sommige dingen gaat t iets minder diep in als ik wel zou willen zien. Maar het is een fijn boek. Ik zal 'ns kijken naar die tutorial.

[dragonstorm]

het zit weer ns niet mee

ik hoef voor geen enkele functie uit <string.h> iets extra's te doen, maar voor strien() wel, heb t zo gefixt (met wat hulp uit m'n boek )

unsigned strien (const char *s)
{
	register int n;
	for (n = 0; *s != '\0'; ++s)
		++n;
	return n;
}

is er een compilatieoptie om het te fixen? dat is makkelijker dan dit telkens mee te voegen hoewel ik natuurlijk altijd een header file kan maken

[GVR]

dragonstorm schreef op 03-04-2005 @ 22:42 :
het zit weer ns niet mee

ik hoef voor geen enkele functie uit <string.h> iets extra's te doen, maar voor strien() wel, heb t zo gefixt (met wat hulp uit m'n boek )

unsigned strien (const char *s)
{
 register int n;
 for (n = 0; *s != '\0'; ++s)
  ++n;
 return n;
}

is er een compilatieoptie om het te fixen? dat is makkelijker dan dit telkens mee te voegen hoewel ik natuurlijk altijd een header file kan maken

bedoel je niet stiekem strlen

[dragonstorm]

oeps, jah ...