Форум программистов, компьютерный форум CyberForum.ru

Рекурсивные функции. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Маленький вопросик http://www.cyberforum.ru/cpp-beginners/thread276712.html
public partial class Form1 : Form { float AnswerValue; float ScreenValue; string SumString; string CurrentOperator; bool ClearScreen; public Form1() {
C++ За один просмотр одномерного массива заменить все его элементы с нечетными номерами их квадратами За один просмотр одномерного массива заменить все его элементы с нечетными номерами их квадратами, а с четными увеличить на заданное число Q. В головной функции осуществить печать исход¬ного иполученного массивов. http://www.cyberforum.ru/cpp-beginners/thread276700.html
C++ Почему printf не видит некоторые аргументы?
программа на с++, но для ограничения числа знаков после запятой использовала printf. #include <iostream.h> #include <stdlib.h> #include <stdio.h> void main() { int colPos, rowPos; int i, j, k, razm,g; double max;
из Visual Basic в С++..маленький вопросик C++
как Dim a As Double Dim b As Integer записать на с++???
C++ Распечатать односвязный список классов http://www.cyberforum.ru/cpp-beginners/thread276686.html
создал несколько классов так :первый класс абстактный втрой унаследывает от первого, третий от второго в первом класе есть функция print()=0 она переопеределяетса во втором и третем, так же в первом сделал указатели для добавления новых обьектов классов в список (односвязный) Animals *next; static Animals *first; static friend void print_list() { Animals *temp = first;...
C++ windows forms как сделать чтобы по нажатию кнопки.1. значение записывалось в функцию TextBox1 ?? подробнее

Показать сообщение отдельно
A555
51 / 51 / 2
Регистрация: 04.04.2011
Сообщений: 209

Рекурсивные функции. - C++

14.04.2011, 23:44. Просмотров 1257. Ответов 12
Метки (Все метки)

с самой функцией нет проблем проблема в самой программе задание звучит так
Для заданных двух натуральных числа m и n найти НОД(m, n) и натуральные x и y такие, что mx + ny = НОД(m, n).
программа всё это выполняет но мой цикл просто ужасает и работает очень медленно посмотрите если ес ть идеи подскажите как ускорить работу
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream.h>
#include <conio.h>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
 
 int gcd(int a, int b) {
   if (b == 0) return a;
   return gcd(b, a % b);
 }
  int qqq(int a, int b,int c)
  {
  double x,y;
   for(x=-10000;x<10000;x++)
      {
   for(y=-10000;y<10000;y++)
 
 
   if((x==(c-y*b)/a)&&(x!=0))
   {
   printf("\nx=%.lf   y=%.lf",x,y);
   return x;
  }
      }
  }
 
 void main(void)
 {
 int n,m;
 int c;
 scanf("%d%d",&n,&m);
 c=gcd(n,m);
 printf("%d",c);
qqq(n,m,c);
  getch();
 }
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru