Seria possível para criar um programa (ou algoritmo) sem ter o conceito de variável, armazenar diretamente os dados na memória?
Em assembly você tem que manipular os endereços de memória diretamente, inclusive tomando o cuidado de empilhar e desempilhar seus dados quando você chama uma sub-rotina. Mas qual seria a sua necessidade ?
Foi uma questão que a professora nos passou para trabalho, ela quer que a gente monte um programa, sem utilizar uma variável, porem, usamos a linguagem C
Alguém consegue me ajudar? 
Você não consegue ser mais específica ? É algo específico da linguagem C ou de algoritmos de maneira geral ?
Tem um programa de exemplo ? Até mesmo porque uma variável nada mais é do que uma alias para um endereço na memória, e até onde eu conheço, em C você só manipula a memória através de variáveis. Mesmo usando aritmética de ponteiros você precisa de uma variável base.