С++ рекурсивная функция выводящая 1,2,3,...,n

[Sverest]

почему то не работает

Используется синтаксис C++

/*рекурсивная функция выводящая 1,2,3,...,n */

#include <iostream>
using namespace std;
void write (int);
int k=0;
int main()
{

   write(5);
system("pause");
   return 0;
}

void write (int n)
{
if (n==1 && k==0)
cout << 1;
else if (k<n)
{cout << k;
write(k+1);
}
} 

[Munin]

Странно, должно работать, вывести 01 :-)

[Sverest]

Munin в сообщении #590852 писал(а):

Странно, должно работать, вывести 01

Но должно же быть $1, 2, 3, 4, 5$

[Maslov]

Зачем Вам нужно это k?

void write(int n)
{
    if (n > 1)
        write(n-1);
    cout << n;
}

[Sverest]

Вот так вообще в бесконечный цикл запускается.
Переменная g разве при каждом вызове обнуляется?

Используется синтаксис C++

#include <iostream>
using namespace std;
void write (int);
        int g=0;

int main()
{
        
   write(5);
system("pause");
   return 0;
}

void write (int n)
{

if (g < n)
{cout << g+1 <<",";
write(n);}

}

[Maslov]

g не обнуляется, но Ваша программа ее не изменяет, поэтому как была нулем, так нулем всю жизнь и остается.

[Sverest]

Теперь работает, а разве в этом месте не изменялось g?

cout << g+1 <<",";

Используется синтаксис C++

#include <iostream>
using namespace std;
void write (int);
        int g=0;

int main()
{
        
   write(5);
system("pause");
   return 0;
}

void write (int n)
{

if (g < n)
{cout << g+1 <<",";
g=g+1;
write(n);}

}
 

[Maslov]

Sverest в сообщении #590862 писал(а):

Теперь работает, а разве в этом месте не изменялось g?

cout << g+1 <<",";

Конечно, нет.
В этом месте было вычислено и распечатано значение g+1, само значение g осталось без изменений.
Вот если бы Вы написали

cout << ++g <<",";

тогда да, g изменилось бы.

Только тут эта g абсолютно лишняя.

[hurtsy]

Maslov в сообщении #590865 писал(а):

Только тут эта g абсолютно лишняя.

Можно спросить?

1. Где это тут?
2. Что такое абсолютно лишняя?
3. Что выводить будем?

С уважением,

[Sverest]

Maslov в сообщении #590865 писал(а):

Только тут эта g абсолютно лишняя.

Почему лишняя, а как на печать:$ 1, 2, 3, 4, 5$ вывести?

[Maslov]

Sverest в сообщении #590984 писал(а):

Почему лишняя, а как на печать:$ 1, 2, 3, 4, 5$ вывести?

Я уже писал как:

Maslov в сообщении #590854 писал(а):

void write(int n)
{
    if (n > 1)
        write(n-1);
    cout << n;
}

[hurtsy]

Maslov в сообщении #590986 писал(а):

Я уже писал как:

Действительно, абсолютно лишняя. А какой размер памяти которая уйдет под стек? С уважением

[Munin]

Стандартный frame вызова функции (с результатом void) + 1 параметр int, на каждый рекурсивный вызов.

[Maslov]

hurtsy в сообщении #591711 писал(а):

А какой размер памяти которая уйдет под стек?

Я думаю, на пару сотен тысяч чисел стека хватит :). Только тут это роли не играет: это ж явно абсолютно искусственная учебная задача на применение рекурсии.