rekursive Funktionen zu finden, die wichtigsten Faktoren

machte ich eine rekursive Funktion, die die Primfaktoren einer Zahl, aber es hat einen bug, was macht turbo-c beenden. bitte helfen Sie

#include<stdio.h>
#include<conio.h>
int prime(int num);
int primefactor(int num,int i);
void main(void)
{
    int num;
    printf("Enter a number whose prime factors are to be calculated:");
    scanf("%d",&num);
    primefactor(num,i);
     i=num 
    getch();
}
int primefactor(int num,int i)
{
    if(i==2)
    return 1;
    if(num%i==0)
    {
        if(prime(num))
        {
            printf(",%d",num);
            num=num/i;
            i++;
        }


    }
    i--;
    primefactor(num,i);
    return 0;
}
int prime(int num)
{
    int i,flag;
    for(i=2;i<num;i++)
    {
        if(num%i==0)
    flag=0;
    }
    return flag;
}

Turbo C? Als in den 1980er Jahren-der ära C-compiler?
Auf welcher Linie ist die compiler Meldung von Problemen und/oder Absturz? Sie haben keine Informationen, die möglicherweise nützlich für Menschen, um zu helfen lösen Ihre Probleme.
borland turbo c 3 so ..i dont get warum bin ich unterrichtete es in der Uni 🙁
Sie müssen set flag = 1 in prime und Sie wieder am Ende. Oder, noch besser, wenn Sie finden, ein Faktor, return 0; wenn Sie drop-off das Ende der Schleife return 1. Beachten Sie, dass Sie wirklich brauchen nur zu gehen, wie weit die Wurzel von num-look für Faktoren. Das ist egal, viel, wenn Sie haben nur weniger als 10 Ziffern in der Zahl, aber es ist wirklich egal, wenn Sie noch viele mehr stellen.
Turbo C war sehr viel in Maßnahmen, die in der akademischen Welt bis mindestens 2003 🙂
Als Teil des Lehrplans? Ich denke nicht so, es sei denn, du hast von Computern/software-gestiftet von der Senioren :).
hat ein int main( (assumesTurbo C Windows) @Praveen: ist Windows immer noch weit verbreitet in Bildungseinrichtungen. Zumindest in Indien. Vor allem aufgrund von Widerstand in die Lehrer zu bewegen, um auf Linux. VC ist/war teuer für einige. Kann seine zu langsam auf die langsameren Maschinen, die noch immer fortbestehen. Also Turbo C hält immer noch gut drin. Vielleicht nicht mehr 🙂

InformationsquelleAutor Fahad Uddin | 2010-07-10

c recursion

(wenig zu schläfrig, um guten code zu schreiben.. also tut mir Leid im Voraus für die bugs :p )

eine einfachere nicht-rekursive version

printPrimeFactors(int num) {

  for (i = 2; i < sqrt(num); i=getNextPrime()) {
     if (num %i)
        printf("%d", i);
  } 

}

wenn Sie haben, Rekursion zu verwenden,

printPrimeFactors(int num) {

 if(isPrime(num)) {
    printf ("%d ", num);
 } else {
    for(i=2; i < sqrt(num); i++) {
        if(num%i ==0) {
              printPrimeFactors(i);
              printPrimeFactors(num/i);   
        }
    }
 }

}

Kann any1 erklären 🙁
in einer Erklärung bald. tut mir Leid, dass
sind Sie noch schläfrig? oder Sie haben sollte, korrigiert dieser code jetzt

InformationsquelleAutor neal aise

5
```
void main(void)
{
    int num,i=num; //(*)
    printf("Enter a number whose prime factors are to be calculated:");
    scanf("%d",&num);
    primefactor(num,i);
    getch();
}
```
Welchen Wert meinst du i haben in (*)?

Nicht wissen, was Sie wollen i um von Anfang an so, aber ich bin mir ziemlich sicher, dass Sie nicht wollen, dass es etwas random. Wenn Sie möchten, es zu starten, mit dem der Wert num Sie zuweisen müssen num an Sie, nachdem Sie es gelesen:
```
void main(void)
{
    int num,i; 
    printf("Enter a number whose prime factors are to be calculated:");
    scanf("%d",&num);
    i = num; //assignment goes here.
    primefactor(num,i);
    getch();
}
```
- oh lol, so dumm von mir 😛 vielen Dank 🙂
- void main? =(
- ich versuchte mein bestes, um aus der void main aber das ist, was ich gelehrt 🙁 int main() ist viele Male besser
- Sie hat int main(void) in deinem Fall (der andere Fall ist, wenn Sie Befehl Linie params) informieren Sie Ihre Lehrer mit diesem: en.wikipedia.org/wiki/Main_function_(Programmierung)#C_and_C.2B.2B
InformationsquelleAutor IVlad

Vollständige rekursive Lösung in c++ (für c ersetzen cout-Zeilen mit printf):

void printPrimeFactors(int num)
{
    static int divisor = 2; //2 is the first prime number

    if ( num == 1 ) //if num = 1 we finished
    {
        divisor = 2; //restore divisor, so it'll be ready for the next run
        return;
    }
    else if ( num % divisor == 0 )  //if num divided by divisor
    {
        cout << divisor << " "; //print divisor
        printPrimeFactors( num / divisor ); //call the function with num/divisor
    }
    else //if num not divided by divisor
    {
        divisor++; //increase divisor
        printPrimeFactors( num ); 
    } 
}

Warum ist die static ein muss in diesem Fall?

InformationsquelleAutor yakiro

Die beste Art der Umsetzung Primzahl-ZERLEGUNG mit geringem overhead Funktionsaufrufe wäre . . .

void factors(int number)
{
    int divisor = 2;
    if (number == 1) { cout << "1"; return; }
    while ((number % divisor) && (number > divisor)) divisor++;
    cout << divisor << ", ";
    factors(number / divisor);
}

Die Anzahl der Funktionsaufrufe (Rekursion) ist gleich der Anzahl der Primfaktoren, einschließlich 1.

InformationsquelleAutor Introvertis

Habe ich diese in C. Je nach compiler, geringfügige änderungen erforderlich sein könnten, um in das Programm.

#include<stdio.h>
int primefact(int);
int main()
{
    int n;
    printf("Enter a number whose prime factors are to be calculated : \n");
    scanf_s("%d", &n);
    printf("Prime factors of %d are : ");
    primefact(n);
    printf("\n");
    return 0;
}
int primefact(int n)
{
    int i=2;
    while(n%i!=0)
        i++;
    printf("%d ", i);
    if(n==i)
        return 0;
    else
        primefact(n/i);
}

InformationsquelleAutor user5041802

0

Stimmen mit IVlad - auch, was in dem Fall passiert, wenn num eine Primzahl ist? Wie oft wird die rekursive Funktion aufgerufen werden, z.B. num = 7?
- ...und - wie geht prime Rückkehr ist es Wert an den Aufrufer?
- ich habe mit meinem Konzept der wichtigste Faktor, Berechnung und wichtigste Faktor, das Programm ohne Rekursion für die Hilfe. pastebin.com/fVbjFGzQ
- Ich sehe nicht, eine return-Anweisung an beliebiger Stelle in Ihrem prime-Funktion. Auch versuchen Sie durch den code mit num = 7 (und die ich = num-Belegung an der richtigen Stelle) und sehen, was passiert...
InformationsquelleAutor Will A

#include<stdio.h>
#include<stdlib.h>

int ar[10]={0};
int i=0,j=2;

void P(int n)
{
    if(n<=1){
        return ;
    }

    else{
            if(n%j == 0){
                printf("%d\t",j);
                n=n/j;  

            }
            else{
                j++;                
            }   
        P(n);
    }
}

int main(void)
{
    int n;
    printf("Enter n = ");
    scanf("%d",&n);
    P(n);
    printf("\n");
    return 0;
}

Ich schlage vor, Sie don ' T sind die korrigierten code, nur eine Erklärung für den Fehler in Frage, und die Allgemeine Richtung auf, wie es zu beheben.
Es gibt keine Notwendigkeit zum hinzufügen einer Antwort zu einem bereits richtig beantworteten Frage. Und wie @TheocharisK. sagte, fügen Sie bitte auch eine Erklärung auf deine Antwort Nächstes mal. Und btw... Willkommen in SO.

InformationsquelleAutor Prashant

//recursivePrime.cpp
//Purpose: factor finding for an integer 
//Author: Ping-Sung Liao, Kaohsiung,TAIWAN
//Date: 2017/02/02
//Version : 1.0
//Reference:
//http://stackoverflow.com/questions/3221156/recursive-func-to-find-prime-factors

#include<stdio.h>
#include<stdlib.h>
#include<math.h>


int primefactor(int num,int i);
int main(void)
{
    int num, i;
    printf("Enter a number whose prime factors are to be calculated:");
    scanf("%d",&num);
    i=int ( sqrt (num) );
    primefactor(num,i);

    system("pause");  //instead of getch()
}

int primefactor(int num,int i)
{   printf("num %d i=%d\n", num, i);
    if (i==1)
      printf("prime found= %d\n", num);  //prime appearing in he variuable num

    else if(num%i==0)
    {   primefactor( int (num/i) , int ( sqrt(num/i) ) );
        primefactor( i , int (sqrt ( i ) ) );       
    }
    else 
    {  i--;
       primefactor(num,i);
    }
    return 0;
}

Während dieser code kann die Frage beantworten, die Bereitstellung zusätzlicher Rahmen an, wie und/oder warum es das problem behebt, das würde verbessern die Antwort, die langfristigen Wert.

InformationsquelleAutor bsliao

#include  <`stdio.h`>

void pf(int,int);

int main()

{

int a,i=2;

     printf("Enter the Number:\n");
     scanf("%d",&a);

     pf(a,i);
}

void pf(int x,int y)

{

   if(x==1)

   return 1;

    else
    {
       if(x%y==0)
       {printf("%d\t",y);
        pf(x/y,y);
       }

       else
       {
        y++;
        pf(x,y);
       }
    }
}

InformationsquelleAutor Mayur Anklekar

-1

Implementierung in java..

public class PrimeFactor {

public int divisor=2;
void printPrimeFactors(int num)
{

    if(num == 1)
        return;

    if(num%divisor!=0)
        {
        while(num%divisor!=0)
            ++divisor;          
        }
    if(num%divisor==0){

    System.out.println(divisor);
        printPrimeFactors(num/divisor);
    }

}
public static void main(String[] args)
{
    PrimeFactor obj = new PrimeFactor();
    obj.printPrimeFactors(90);
}

}

Darüber hinaus zu lösen versucht, die ursprüngliche Frage, dies ist nicht relevant für die Turbo C Frage in die ursprüngliche Frage.
Eine kurze Erklärung, warum dies der richtige Weg, es zu tun, wäre von Vorteil.

InformationsquelleAutor Raj

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.