Ajuda com recursividade em c

[Lucas Akio Fujita Sato]

Pessoal, estou com um problema no exercício abaixo não sei nem por onde começar, alguem pode me ajudar

 

Considere o problema: dado n e uma sequência com n números, imprimir a

sequência na ordem inversa a que foi lida. Fazer isso sem usar vetor.

Sugestão: faça uma função recursiva imprime, que lê um número, chama a si

própria se não chegou ao fim da seqüência e imprime o número lido.

[dontpanic]

Ficou confuso essa coisa de não usar vetor. Ele quer que a função leia uma sequencia numérica, mas sem usar vetor?

Ele quer que use lista encadeada?

 

imprime_numero (int numero) {    // se numero não for o ultimo da lista    if (numero->proximo_elemento_da_lista != NULL) {        imprime_numero( numero->proximo_elemento_da_lista )    }    printf("%d", numero);}

[Lucas Akio Fujita Sato]

Acho que não é pra usar lista encadeada porque eu nem aprendi isso ainda.

[ScreenBlack]

Acho que é isso:

void imprime(int quantidade, int posicao){    int valor = 0;    if ( posicao < quantidade )    {        printf("Digite o valor %d: ", posicao + 1);        scanf(" %d", &valor);        imprime( quantidade, posicao + 1  );        printf("Valor na posicao %d: %d\n", posicao + 1, valor);    }}

[Plástico Bolha]

#include<stdio.h>

#include<stdlib.h>

void barbagato(int i, int n){

if(i < n){

barbagato(i+1,n);

printf("%d\n",i);

}

}

void ChamaBarbagato(int n){

int i = 0;

barbagato(i,n);

}

void main(){

ChamaBarbagato(10);

system("PAUSE");

}

[Ansi C]

/* inverte a sequ�ncia ao imprimir */

/* pr�-dados: ponteiro para fun��o que retorna dados */

/* p�s-dados: realiza recur��o da mesma fun��o */

void inverte( int (*f)(void), int freio)

{

int ch = f();

if(ch != freio)

inverte(f, freio); else

ch = '\b';

printf("%c", ch);

return;

}

[Ansi C]

como exemplo use:

inverte (getchar, '\n');

[Lucas Akio Fujita Sato]

Obrigado a todos, já consegui com a ajuda de vocês. Por mim pode fechar o tópico.