Форум программистов, компьютерный форум 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 ?? подробнее

Показать сообщение отдельно
Vergil111
31 / 31 / 6
Регистрация: 30.11.2010
Сообщений: 81
16.04.2011, 00:47     Рекурсивные функции.
Ну смотри=) Как только мы доходим до строчки
C++
1
int d = gcd (b%a, a, x1, y1);
начинается рекурсивный вызов нашей функции, пока мы не упремся в условие
C++
1
2
3
4
if (a == 0) {
                x = 0; y = 1;
                return b;
        }
Это так называемая база рекурсии или если по другому, условие выхода из нее.По определению НОД двух чисел, если одно из них есть 0, равен другому числу и именно это мы и прописываем в этом условии и соответственно получаем наши коэффициенты 0 и 1. А затем мы начинаем прогонять все это в обратном порядке
C++
1
2
x = y1 - (b / a) * x1;
        y = x1;
и в итоге получаем окончательные коэффициенты x и y
 
Текущее время: 02:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru