Цепные дроби

31.05.2012, 00:27. **Показов** 5611. **Ответов** 2

Author24 — интернет-сервис помощи студентам

Помогите пожалуйста,не могу найти ошибку,косяк с выводом. Необходимо Реализовать программу для разложения конечной цепной дроби.

C++

#include "stdafx.h"
#include <locale.h>
#include <math.h>
#include <conio.h>
#include <iostream>
 
using namespace std;
 
const int n=50;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale (LC_ALL, "Russian");
    
    double H[n], Z[n], V[n], f, u; 
    
    
    printf("числитель:\n");
    scanf("%d",&(H[0]));
    printf("знаменатель:\n");
    scanf("%d",&(Z[0]));
    printf(" [ \n");
 
    for (int i=0; i<n; i++)
    {
    
    if(H[i] == 1) { printf(" ] \n"); break;}
    else
    {
                f=H[i]/Z[i];
                u = modf(f, &V[i]);
                
                printf("%f ",V[i] );
                Z[i+1]=H[i]-Z[i]*V[i];
                H[i+1]=Z[i];
    }
    }
    
   system("pause");
   exit(0);
    _getch();
 
    return 0;
 
}

@StudentDan · 31.05.2012, 17:11

Массив double и прочее - это излишне. А выделение целой части реализуется простым делением int'ов.

C++

#include "stdafx.h"
#include <locale.h>
#include <math.h>
#include <conio.h>
#include <iostream>
 
using namespace std;
 
const int n=50;
 
int _tmain(int argc, _TCHAR* argv[])
{
 int H[n], Z[n], V[n]; 
 
 setlocale (LC_ALL, "Russian");
 
 printf("числитель:\n");
 scanf("%d",&(H[0]));
 printf("знаменатель:\n");
 scanf("%d",&(Z[0]));
 printf(" [ ");
 
 for (int i=0; i<n; i++)
 {
  if(Z[i] == 0) { printf("] \n"); break;}
   else
  {
   V[i] = H[i] / Z[i];
 
   printf("%d ",V[i] );
   Z[i+1]=H[i]-Z[i]*V[i];
   H[i+1]=Z[i];   
  }
 }
 
 
 system("pause");
 exit(0);
 _getch();
 
return 0;
}

Тестировал на примерах: $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{5}{3}$ = <1,1,2>, $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{71}{41}$ = <1,1,2,1,2,1,2>.

31.05.2012, 21:15

Спасибо большое!!!

incognit
	31.05.2012, 21:15	3
	Спасибо большое!!!

	31.05.2012, 21:15