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

Рекурсия. Найти решения неравенства (x^2+ y^2 <= n) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ процесы и потоки http://www.cyberforum.ru/cpp-beginners/thread355795.html
надо создать процес в програме и чтоб потом после её закрытия процес работал что надо сделать? пожалуста минимум кода(но чтоб я смог по вашем коментарием сделать то что я хочу) больше теории
C++ Произведение матриц Даны две матрицы. Получите их произведение. http://www.cyberforum.ru/cpp-beginners/thread355769.html
Двумерный массив.Как определить координаты элемента. C++
Есть двумерный массив arr.Я представил его в виде поля: 1 | 2 | 3 --+--+--- 4 | 5 | 6 --+--+--- 7 | 8 | 9 Мне нужно определить координаты каждого элемента.Например какая...
C++ Передача двумерного массива в функцию
Здравствуйте, появился новый вопрос на тему указателей: как передать двумерный массив в функцию ну и для проверки модифицировать его. Написал следующую программу: #include <iostream.h> #include...
C++ Ошибка в решении СЛАУ методом Гаусса http://www.cyberforum.ru/cpp-beginners/thread355753.html
Ребят, помогите пожайлуйста найти ошибку у меня в программе метод Гаусса Вроде прямой ход правильный, может ошибка в обратном? Буду благодарен #include<math.h> #include<conio.h>...
C++ вывод матрицы Как можно переделать эту процедуру ,чтобы результат-конечная матрица выводидась в таблицу? void Matrix :: Print(TMemo *memo) { char num = ""; AnsiString c= ""; memo->Clear(); ... подробнее

Показать сообщение отдельно
IIIa66uMEM6eP
заставил Бендера
436 / 292 / 10
Регистрация: 05.12.2010
Сообщений: 1,646
Записей в блоге: 6

Рекурсия. Найти решения неравенства (x^2+ y^2 <= n) - C++

24.09.2011, 16:14. Просмотров 1681. Ответов 7
Метки (Все метки)

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


Задание:
Напишите программу, печатающую количество натуральных решений неравенства
x^2+ y^2 <= n для введенного натурального числа n.

Направьте на правильный путь.

Добавлено через 27 минут
к примеру, решение этой задачи прямым перебором. Вложенный цикл, последовательно увеличение по условию.
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
#include <cstdlib>
#include <iostream>
#include <cmath>
using namespace std;
 
int main(int argc, char *argv[])
{
 
double n,res,x,y;
cin >> n;
double count_res = 0;
for(x =1; x < n; x++)
  for(y=1; y<n; y++)
  
  {
        res = pow(x,2) + pow(y,2);
           count_res++;
           
           if (n >= res) 
           { 
           
                 cout << x << "  " << y << "   " << endl;
           count_res++; 
           
           }
  };
            cout << "Result: " << count_res << endl;
 
    system("PAUSE");
    return EXIT_SUCCESS;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru