Lista de md2 p1

Lista md2

1. Fatorial de n

#include <stdio.h>

int fatorial(int n){
    if (n == 0)
    {
        return 1;
    }
    return n * fatorial(n-1);
}

int main(){
    int n;
    printf("Digite o numero desejado: ");
    scanf("%d", &n);
    int result = fatorial(n);

    printf("%d", result);
}

2. A sequência de fibonacci

#include <stdio.h>

int fibonacci(int n, int vet[]){
    if (n == 0 || n ==1)
    {
        return 1;
    }
    
    if (vet[n] == -1)
    {
        vet[n] = fibonacci(n-2, vet) + fibonacci(n-1, vet);
        printf("%d ", vet[n]);
    }
    return vet[n];
}

int main(){
    int n;
    printf("Digite o numero que desejar: ");
    scanf("%d", &n);
    int vet[n+1];
    for (int i = 0; i <= n; i++)
    {
        vet[i] = -1;
    }
    printf("A sequencia de fibonacci e:\n");
    printf("1 1 ");
    int result = fibonacci(n, vet);
}

3. Impressão recursiva de 1 a n

#include <stdio.h>

void impressao(int n){
    if (n == 1)
    {
        printf("%d ", n);
    } else {
        impressao(n-1);
        printf("%d ", n);
    }
    
}

int main(){
    int n;
    printf("Digite o numero que desejar: ");
    scanf("%d", &n);
    impressao(n);
}

4.Soma de n inteiros

#include <stdio.h>

int somaAlge(int n, int x){
    if (n == 0)
    {
        return x;
    }
    x += n;
    return somaAlge(n-1, x);
    
}

int main(){
    int n, x = 0;
    printf("Digite o numero que deseja: ");
    scanf("%d", &n);
    int result = somaAlge(n, x);
    printf("A soma de todos os numeros de 0 a N e : %d\n", result);
}

5. Mdc e Mmc (fiz os dois em um só)

#include<stdio.h>

int mmc(int n1, int n2){
    if (n1 == 0|| n2 == 0)
    {

        printf("O mmc e: 0");
        return 0;
    }
    
    int x1 = n1;
    int x2 = n2;
    int resto = n1 % n2;
    while (resto != 0)
    {
        x1 = x2;
        x2 = resto;
        resto = x1 % x2;
    }
    printf("O mmc e: %d\n", x2);
    return x2;
    
}

void mdc(int n1, int n2, int result){
    if (n1 == 0|| n2 == 0)
    {
        printf("O mdc e: 0");
    } else{
        int mdc = (n1 * n2)/result;
        printf("O mdc e: %d\n", mdc);
    }
}

int main(){
    int n1, n2;
    printf("Digite dois numeros: ");
    scanf("%d", &n1);
    scanf("%d", & n2);
    int result = mmc(n1, n2);
    mdc(n1, n2, result);
}

6. Tabela da soma modular de n

#include <stdio.h>

int somaAlge(int n, int x){
    if (n == 0)
    {
        return x;
    }
    x += n;
    return somaAlge(n-1, x);
    
}

int main(){
    int n, x = 0;
    printf("Digite o numero que deseja: ");
    scanf("%d", &n);
    int result = somaAlge(n, x);
    printf("A soma de todos os numeros de 0 a N e : %d\n", result);
}

7. Tabela da multiplicação modular de n

void tabelaModular(int n) {
    
    printf("   "); 
    for (int j = 0; j < n; j++) {
        printf("%d ", j);
    }
    printf("\n");

    
    printf(" x ");
    for (int j = 0; j < n; j++) {
        printf("--");
    }
    printf("\n");

    
    for (int i = 0; i < n; i++) {
        printf("%d |", i); 
        for (int j = 0; j < n; j++) {
            printf("%d ", (i * j) % n); 
        }
        printf("\n");
    }
}

int main() {
    int n;
    printf("Digite o tamanho da tabela (n): ");
    scanf("%d", &n);
    tabelaModular(n);
    return 0;
}