Как вывести сумму итераций цикла?

Question

[Александр]

Прохожу курс cs50, задача звучит так:

Задача

Complete the implementation of population.c, such that it calculates the number of years required for the population to grow from the start size to the end size.

Your program should first prompt the user for a starting population size.
If the user enters a number less than 9 (the minimum allowed population size), the user should be re-prompted to enter a starting population size until they enter a number that is greater than or equal to 9.

Say we have a population of n llamas. Each year, n / 3 new llamas are born, and n / 4 llamas pass away.

For example, if we were to start with n = 1200 llamas, then in the first year, 1200 / 3 = 400 new llamas would be born and 1200 / 4 = 300 llamas would pass away. At the end of that year, we would have 1200 + 400 - 300 = 1300 llamas.

To try another example, if we were to start with n = 1000 llamas, at the end of the year, we would have 1000 / 3 = 333.33 new llamas. We can’t have a decimal portion of a llama, though, so we’ll truncate the decimal to get 333 new llamas born. 1000 / 4 = 250 llamas will pass away, so we’ll end up with a total of 1000 + 333 - 250 = 1083 llamas at the end of the year.

Мое решение: так как цикл продолжается до тех пор пока сумма рассчитанная по формуле x=n+(n/3)-(n/4) где n это кол-во популяции на старте, меньше чем кол-во популяции в конце, то к-во итерации = кол-во лет, нужных для достижения кол-ва конечной популяции.
Код:

#include <cs50.h>
#include <stdio.h>

int start_int();
int end_int();
int calculate();

int main(void) {
    int i = start_int();
    int j = end_int(i);
    int h = calculate(j, i);
}

// prompt the user for a starting population size
int start_int(void) {
    int y;
    do {
        y = get_int("set starting population size: ");
    } while (y < 9);
    return y;
}

// prompt the user for an ending population size
int end_int(start_int) {
    int x;
    do {
        x = get_int("set ending population size: ");
    } while (x < start_int);
    return x;
}

int calculate(start_int, end_int) {
    int k;
    int n = 0; //счетчик
    do {
        k = start_int + (start_int / 3) - (start_int / 4);
    } while (k < end_int);
    {
        n++;           //инкремент счетчика
        start_int = k; //подмена полученной суммы на "start_int"
        return start_int; //возврат замененного значения
    }
    printf("%i", n); //не выводит сумму итераций
}

где printf("%i", n); не выводит сумму итераций

результат

~/ $ ./population
set starting population size: 1200
set ending population size: 1300

Подскажите пожалуйста, в чем может быть проблема?

Comments

[javedimka]

return start_int; //возврат замененного значения

Потому что ты делаешь ретёрн до вывода?

[Александр]

javedimka, set starting population size: 9
set ending population size: 1200
years: 1~/ $

вывод до return, выводит число одной итерации. разве он не должен сначала посчитать все выполненные циклы, а потом уже вывести полученное число?
Мне так это логически представляется, не знаю как в си это реализовано.

[Василий Дёмин]

Оформите ваш код нормально, это невозможно читать

[Александр]

Василий Дёмин, поправил

[Василий Дёмин]

Александр, Я имел в виду сам код, а не подсветку. Например, этот кусок выглядит не как do while с блоком, идущим после него, а как while, в теле которого увеличивается n и происходит возврат из функции числа start_int.

do
 
 {
  k = start_int+(start_int/3)-(start_int/4);
 }


 while (k<end_int);
{
  n++; //инкремент счетчика
  start_int=k; //подмена полученной суммы на "start_int"
  return start_int; //возврат замененного значения

}

[Александр]

Василий Дёмин, понял, спасибо, поправил, я дней 5 назад начал изучать, поэтому еще не научился правильному оформлению

[Василий Дёмин]

Александр, Вот ресурс, на котором описан хороший стиль оформления: https://www.kernel.org/doc/html/v4.10/process/codi...

[Александр]

Василий Дёмин, Спасибо, изучу

Answer 1

[Василий Дёмин]

Небольшая рекомендация - указывайте типы аргументов в функциях и сами аргументы в прототипах:

int start_int();
int end_int(int start_int);
int calculate(int start_int, int end_int);

Решение - нужно переписать функцию calculate следующим образом:

1. n++ нужно перенести в while, чтобы переменная n увеличивалась каждую итерацию.
   
2. Установить начальное значение k в start_int, так как k - текущий размер популяции.
   
3. Вместо start_int для обновления k использовать само значение k, по правилам обновления размера популяции
   
4. Убрать printf, так как функция calculate должна находить количество итераций, его вывод лучше переместить в main.
   
5. Убрать скобки вокруг return, оборачивать return в блок нет никакого смысла.
   
6. Вернуть n вместо start_int.
   

int calculate(int start_int, int end_int) {
    int k = start_int; //текущий размер популяции
    int n = 0; //счетчик

    do {
        k = k + (k / 3) - (k / 4);
        n++;           //инкремент счетчика
    } while (k < end_int);

    return n; //возврат количества итераций
}

Comments

[Александр]

Не смотря на код, который вы написали, пользуясь только вашими подсказками, путем проб и ошибок, дошел до указанного кода, но он не работает так как надо, не понимаю в чем может быть проблема, логически вроде все верно.
Ответы должны быть подобными:

Your program should behave per the examples below.

$ ./population
Start size: 1200
End size: 1300
Years: 1
$ ./population
Start size: -5
Start size: 3
Start size: 9
End size: 5
End size: 18
Years: 8
$ ./population
Start size: 20
End size: 1
End size: 10
End size: 100
Years: 20
$ ./population
Start size: 100
End size: 1000000
Years: 115

однако моя программа выдает неправильные результаты.
после while я добавил
start_int=k;
return start_int;

чтобы ополученную суму в блоке do, присваивалось значение k, таким образом сумма каждой итерации обновляла бы значение k. Но это тоже не работает.
Может я что то напутал в main?

int main (void)
{
  int i = start_int();
  int j = end_int(i);
  int h = calculate(j,i);
  printf("%i", h);
}

По факту, производится одна итерация, независимо от введенных данных.

./population
set starting population size: 9
set ending population size: 900
1~/ $

[Василий Дёмин]

Александр, Полагаю это связано с тем, что вы как start_int передаёте в calculate j, а как end_ind i. Хотя предполагается, что они имеют противоположные значения. Правильный вызов calculate:

int main (void)
{
  int i = start_int();
  int j = end_int(i);
  int h = calculate(i,j);
  printf("%d\n", h);
}

[Василий Дёмин]

Александр, Зачем после while добавлять start_int=k, если можно просто вернуть n?

[Александр]

Василий Дёмин, Спасибо за разъяснение, все заработало! Действительно, неверный порядок int h = calculate(j,i); и return start_int, почему-то мне показалось, что значение обязательно должно возвращаться через return, хотя есть условие и все это в одной функции. Если я правильно понимаю, то return лишь для того чтобы возвратить переменную счетчика в main.Для меня не совсем понятно, что порядок аргументов функции, повлиял на результат, ведь это же не вызов, а просто включение информации, и например int i = start_int(); и никак иначе.

[Василий Дёмин]

Александр, Перемена мест аргументов в общем случае влияет на результат. Например, возьмём функцию f(1, 0) = 0, а f(0, 1) уже не определена

[Александр]

Василий Дёмин, вот оно что, я не воспринимал функцию и аргументы математически.

[Василий Дёмин]

Александр, Данное утверждение верно и не для математических функций. Например, функция, которая выводит сначала первый, а потом второй аргумент, тоже даёт различные результаты при перестановке аргументов