Форум программистов, компьютерный форум, киберфорум
Наши страницы

Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Построчное сравнение двух текстовых файлов http://www.cyberforum.ru/cpp-beginners/thread247873.html
Написать программу, выполняет построчное сравнивает два текстовые файлы и выводит на консоль номера строк в которых данные файлы различаются. нужно на языке си помогите
C++ Операции с функциями На данном этапе написания программы, нужно ввести(либо сгенерировать) значения некоторых параметров конденсаторов ( используется функция vvodnachdannix) и вывести это на экран( используется функция... http://www.cyberforum.ru/cpp-beginners/thread247872.html
C++ Из заданного интервала натуральных чисел выбрать все совершенные числа
Из заданного интервала натуральных чисел выбрать все числа, являющиеся совершенными и подсчитать их количество. Интервал произвольный. Вот как то задача есть, а идей нет... Если кто-нибудь знает...
C++ Мат. вычисления
подскажите что не так,да и так ли я вообще делал (мой код работает не правиль) #include "stdafx.h" #include <stdio.h> #include <conio.h> void main() {
C++ За допомогою циклу while!! http://www.cyberforum.ru/cpp-beginners/thread247832.html
Допоможіть розвязати таку задачу!! Нехай дано число н. Необхідно вивести на екран всі точні (цілі квадрати) натуральних чисел, які не перебільшують задане число. наприклад, якщо н=50, то вивести...
C++ Как вставить индекс после максимального элемента массива со смещением остальных элементов? После первого максимального (минимального) элемента массива вставьте его номер, передвинув все элементы массива, сле¬дующие за ним, вправо на одну позицию. При этом значение последнего элемента... подробнее

Показать сообщение отдельно
asics
Freelance
Эксперт С++
2854 / 1789 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
24.02.2011, 18:29
Рекурсивный
C++
1
2
3
4
5
int NOD(int x, int y){
  if (y == 0)
    return x;
  return NOD(y, x % y);
}
Итерационный
C++
1
2
3
4
5
6
7
8
int NOD(int a, int b){
  while(a > 0 && b > 0)
    if(a > b)
      a %= b;
    else
      b %= a;
  return a + b;
}
Измерит время можно так
C++
1
2
3
4
5
6
7
#include <ctime>
 
//...
const clock_t start = clock();
// Действие которые надо измерить
const double duration = static_cast<double>(clock() - start) / CLOCKS_PER_SEC;
//...
3
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru