Valor
Esta atividade não compõe a nota bimestral.
Quantidade de alunos
A lista deve preferencialmente ser desenvolvida individualmente.
Data de entrega e defesa
Não é necessário a entrega da lista.
Exercícios
- Usando recursividade, calcule a soma de todos os valores de um array de reais.
- Escreva uma função recursiva para resolver um problema típico da computação, que consiste em converter um número da sua forma decimal para a forma binária
- Crie um programa em Linguagem C que conte os dígitos de um determinado número usando recursão.
- Crie um programa que calcula o máximo divisor comum entre dois números usando a recursão.
- Escrever a função recursiva int fib(int n), que retorna o n-ésimo número da sequência de Fibonacci
- Escreva um programa em C para inverter uma string usando recursão.
- Escrever a função recursiva int max(int n, int *v) que retorna o maior elemento do vetor v (de n elementos).
- Pode-se calcular o resto da divisão, MOD, de x por y, dois números inteiros positivos, usando-se a seguinte definição:
- MOD(x,y) = MOD(x - y, y) se x > y
- MOD(x,y) = x se x < y
- MOD(x,y) = 0 se x = y
- Escrever uma função recursiva que calcule o valor de a elevado a b.
- Dado n e uma sequência com n números inteiros, imprimir a sequência na ordem inversa a que foi lida, sem usar um vetor.
- Escreva uma função recursiva que gere todas as possíveis combinações para um jogo da MegaSena com 6 dezenas
- Faça uma rotina recursiva para o problema da Torre de Hanói. O problema da Torre de Hanói consiste de três pinos, A, B e C, denominados : origem, destino e trabalho, respectivamente, e n discos de diâmetros diferentes. Inicialmente, todos os discos se encontram empilhados no pino origem, em ordem decrescente de tamanho, de baixo para cima. O objetivo é empilhar todos os discos no pino destino, atendendo às seguintes restrições:
- Apenas um disco pode ser removido de cada vez;
- Qualquer disco não pode ser jamais colocado sobre outro de tamanho menor;
- Escreva uma função recursiva que determine quantas vezes um dígito K ocorre em um número natural N. Por exemplo, o dígito 2 ocorre 3 vezes em 762021192.