Читаю книгу (С++ без страха) и не понимаю разницу в коде

[shahist]

Первый код

double sqrt_n = sqrt(static_cast<double>(n));

    for (i = 2; i <= sqrt_n; i++) {
        if (n % i == 0) {
            is_prime = false;
}
}

-------------------------------------------------------------------------
Вот второй код

for (i = 2; i <= sqrt((double) n); i++) {
        if (n % i == 0)
            is_prime = false;
    }

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

[pproger]

в первом случае sqrt выполняется 1 раз
double sqrt_n = sqrt(static_cast<double>(n));

во втором - на каждой итерации цикла
for (i = 2; i <= sqrt((double) n); i++) {

[Гром]

В цикле for перед каждой итерацией происходит проверка условия (того, что между двумя точками с запятой). Соответственно, каждый раз производится вычисление выражения, представляющего это условие - если результат равен true, то выполняется очередная итерация цикла. В первом случае каждый раз происходит только сравнение значения переменной i и значения переменной sqrt_n. Во втором случае перед каждой итерацией сначала происходит вызов функции sqrt с аргументом (double)n т.е. приведенное к типу double значение n; и только после этого происходит сравнение значения, возвращенного этой функцией со значением переменной i. В первом же случае функция была вызвана только один раз перед началом цикла и использовалось уже значение переменной. В результате нет ненужных в данном случае затрат на вызов и выполнение функции, т.к. результат ее работы не меняется.

P.S. Опередили)

[shahist]

Спасибо. Тему можна закрыть я уже понял.

[Alexcomeback]

честно говоря, путаницу в примерах ввело не совсем правильное именование функций и переменных..

[NiCola999]

думаю компилятор оптимизирует ассемблерский код так, что оба эти варианта будут одинаковы

[Sadist989]

Добрый день! Я тоже читаю эту книгу. Хочу научится программировать на С++. У меня тоже возник вопрос по этой книге, остановился я на рекурсивные функции и теперь не знаю что с этим кодом сделать:

#include "stdafx.h"
#include "iostream"
using namespace std;

int gcf(int a, int b);

int main() {
	int a = 0, b = 0;
	while (1) {
		cout << "Enter a number (0 = quit) and press ENTER: ";
		cin >> a;
		if (a == 0)
			break;
		cout << "Enter 2nd number and press ENTER: ";
		cin >> b;
		cout << "GCF = " << gcf(a, b) << endl;
	}
	return 0;
}

int gcf(int a, int b) {
	if (a % b == 0) 
	    return b;
           else
	    return gcf(b, a % b);

}

В упражнение пишет: Модифицируйте программу, чтобы она отображала все шаги входящие в алгоритм. Вот примерный вывод программы:

GCF(300, 500) =>
GCF(500, 300) =>
GCF(300, 200) =>
GCF(200, 100) =>
GCF = 100

Извините, если не туда написал, я здесь новичок! Помогите решить данный вопрос а то я уже 3 день мучаясь и не как, а пропустить эту тему не хочу потому что считаю что это будет в дальнейшей работе нужно!

[wyvern]

Sadist989, сформулируйте, пожалуйста, вопрос поконкретнее.
Что Вам нужно? Чтобы код объяснили? Или чтобы сказали, что получится? Или еще что-то?
Конкретика рулез...

[ACE Valery]

#include "stdafx.h"
#include "iostream"
using namespace std;

int gcf(int a, int b);

int main() {
	int a = 0, b = 0;
	while (1) {
		cout << "Enter a number (0 = quit) and press ENTER: ";
		cin >> a;
		if (a == 0)
			break;
		cout << "Enter 2nd number and press ENTER: ";
		cin >> b;
		cout << "GCF = " << gcf(a, b) << endl;
	}
	return 0;
}

int gcf(int a, int b) {
          cout << "GCF (" << a<<","<< b<<") => " << endl;
	if (a % b == 0) 
	    return b;
           else
	    return gcf(b, a % b);

}

Интересно, а как вы, собственно, мучались? Тут всего три места, куда можно впихнуть вывод каждого шага, и только одно место правильное. Методом простого подбора можно вычислить это за три минуты.

[Sadist989]

Сообщение от wyvern

Sadist989, сформулируйте, пожалуйста, вопрос поконкретнее.
Что Вам нужно? Чтобы код объяснили? Или чтобы сказали, что получится? Или еще что-то?
Конкретика рулез...

Извините, что так плохо сформулировал вопрос, но девушка ниже уже написала мне ответ и он работает, спасибо вам, а то я один не разобрался бы с этим Очень благодарен А если у меня возникнут еще какие то сложности по этой книге я могу обратиться в этой теме?