c | Master Da Web

Sequência de Fibonacci – Algoritmo C/C++

6 de setembro de 2011 por Lucas Viana·8 Comentários

A sequência de Fibonacci é dada pela seguinte ordem $Fibonacci = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 . . .$ . O algoritmo para o cálculo do enésimo elemento é dado por: $N = N - 1 + N - 2$ , ou seja, o enésimo elemento é igual à soma dos dois dois elementos anteriores a ele, por exemplo:

Dada a sequência de Fibonnaci $0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. . .$ calcule o 3º elemento da sequência:

Sempre levamos em consideração o valor dos dois primeiros termos, tais que $X = 0$ (primeiro elemento) e $Z = 1$ . Então o terceiro elemento da sequência será igual à soma dos dois elementos anteriores, nesse caso $N = X + Z$ , $N = 0 + 1$ , $N = 1$ .

Progrma em linguagem C que calcula o enésimo termo da sequência de Fibonacci:

#include <stdio.h>

long int fibonacci(int n);
void main()
{
//Sequencia fibonacci 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55..
    int n;
    printf ("Escolha a posicao: ");
    scanf("%d", &n);
    printf("Posicao %d da sequencia de fibonnaci: %d", n, fibonacci(n));
}

long fibonacci(int n)
{
    int cont;
    long int x = 0, z = 1;
    
    if(n % 2 == 0)
    {
        for(cont = 2; cont != n; cont = cont + 2)
        {
            x = x + z;
            z = x + z;
        }
        return z;
    }
    else
    {
        for(cont = 1; cont != n; cont = cont + 2)
        {
            x = x + z;
            z = x + z;
        }
            return x;
    }
}

#include <stdio.h>

long int fibonacci(int n);

void main()

{

//Sequencia fibonacci 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55..

int n;

printf ("Escolha a posicao: ");

scanf("%d", &n);

printf("Posicao %d da sequencia de fibonnaci: %d", n, fibonacci(n));

}

long fibonacci(int n)

{

int cont;

long int x = 0, z = 1;

if(n % 2 == 0)

{

for(cont = 2; cont != n; cont = cont + 2)

{

x = x + z;

z = x + z;

}

return z;

}

else

{

for(cont = 1; cont != n; cont = cont + 2)

{

x = x + z;

z = x + z;

}

return x;

}

Calculando Fatorial em C

18 de agosto de 2011 por Lucas Viana·29 Comentários

Simples programa em C que calcula o fatorial de um número qualquer:

#include <stdio.h>

int main()
{
int fat, n;
printf("Insira um valor para o qual deseja calcular seu fatorial: ");
scanf("%d", &n);

for(fat = 1; n > 1; n = n - 1)
fat = fat * n;

printf("\nFatorial calculado: %d", fat);
return 0;
}

#include <stdio.h>

int main()

{

int fat, n;

printf("Insira um valor para o qual deseja calcular seu fatorial: ");

scanf("%d", &n);

for(fat = 1; n > 1; n = n - 1)

fat = fat * n;

printf("\nFatorial calculado: %d", fat);

return 0;

}

Como funciona?

A variável “n” armazena o número no qual se quer calcular o fatorial, o loop é executado, a variável “n” é multiplicada por “fat”, então temos “fat = n” e a cada iteração 1 unidade é subtraída do número escolhido até que ele seja igual à 1, ou seja, a variável “fat” é multiplicada a cada iteração pelo antecessor do número escolhido.

Condicional If e Else em C

14 de agosto de 2011 por Lucas Viana·0 comentários

Em C uma expressão verdadeira é uma expressão que é igual ou que retorna qualquer valor diferente de 0 e uma expressão falsa é igual ou retorna 0.

A forma geral da sentença If e Else é:

if(condição) // Se a condição for verdadeira
expressão; // Execute isso.
else // Caso o contrário
expressão; // Execute isso.

if(condição) // Se a condição for verdadeira

expressão; // Execute isso.

else // Caso o contrário

expressão; // Execute isso.

Exemplo:

void main()
{

if(1 &gt; 2)
printf("Verdadeiro");
else
printf("Falso");

}

void main()

{

if(1 > 2)

printf("Verdadeiro");

else

printf("Falso");

}

No exemplo acima a condição “if” é executada, como 1 não é maior que 2, zero é retornado e a expressão é tida como falsa então o else é executado e exibirá na tela a palavra “Falso”.

OBS: Um erro comum é no uso do sinal “=” ao tentar comprar se dois valores são iguais. Em C vale lembrar que o sinal “=” é usado para atribuição e “==” para comparação, então quando for comprar igualdade entre dois valores deve-se usar “==” ao invés de “=”.

If e Else aninhados:

Quando mais de uma expressão for colocada dentro da condição If ou Else, deve-se colocar as expressões entre chaves como mostra o exemplo:

void main()
{
if(1 &amp;&amp; 2)
{
printf("Verdadeiro");
printf("Verdadeiro 2";
}
else
{
printf("Falso");
printf("Falso 2");
}
}

void main()

{

if(1 && 2)

{

printf("Verdadeiro");

printf("Verdadeiro 2";

}

else

{

printf("Falso");

printf("Falso 2");

}

Gerador de CPF válido em C/C++ com Source

13 de agosto de 2011 por Lucas Viana·0 comentários

Simples gerador de CPF em C/C++. criado por mim com código fonte e download logo abaiaxo:

Download: Gerador de CPF

Código fonte:

#include ;
#include ;
#include ;
using namespace std;
int main()
{
int vet[11], n, vet_v1[] = {10, 9, 8, 7, 6, 5, 4, 3, 2}, vet_v2[] = {11, 10, 9, 8, 7, 6, 5, 4, 3, 2}, dig_v1, dig_v2, p_esc, mod, repete;
srand(time(NULL));
cout &lt;&lt; "Gerando CPF...";
while(repete != 2)
{
for (n = 0, p_esc = 0; n &lt; 9; n++) { vet[n] = rand()%10; p_esc = vet[n] * vet_v1[n] + p_esc; } mod = p_esc % 11; if (mod == 0 or mod == 1) dig_v1 = 0; if (mod &gt;=2 &amp;&amp; mod &lt;= 10) dig_v1 = 11 - mod; vet[9] = dig_v1; for (n = 0, p_esc = 0; n &lt; 10; n++) p_esc = vet[n] * vet_v2[n] + p_esc; mod = p_esc % 11; if (mod == 0 or mod == 1) dig_v2 = 0; if (mod &gt;= 2 &amp;&amp; mod &lt;= 10)
dig_v2 = 11 - mod;
vet[10] = dig_v2;
cout &lt;&lt; "\n\nCPF gerado: ";
for (n = 0; n &lt; 11; n ++)
{
cout &lt;&lt; vet[n];

if (n == 2 or n == 5)
cout &lt;&lt; ".";
if (n == 8)
cout &lt;&lt; " - ";
}
repete = 2;
cout &lt;&lt; "\n\nInsira 1 para Gerar um novo CPF ou 2 para fechar: "; cin &gt;&gt; repete;
}

}

#include ;

using namespace std;

int main()

{

int vet[11], n, vet_v1[] = {10, 9, 8, 7, 6, 5, 4, 3, 2}, vet_v2[] = {11, 10, 9, 8, 7, 6, 5, 4, 3, 2}, dig_v1, dig_v2, p_esc, mod, repete;

srand(time(NULL));

cout << "Gerando CPF...";

while(repete != 2)

{

for (n = 0, p_esc = 0; n < 9; n++) { vet[n] = rand()%10; p_esc = vet[n] * vet_v1[n] + p_esc; } mod = p_esc % 11; if (mod == 0 or mod == 1) dig_v1 = 0; if (mod >=2 && mod <= 10) dig_v1 = 11 - mod; vet[9] = dig_v1; for (n = 0, p_esc = 0; n < 10; n++) p_esc = vet[n] * vet_v2[n] + p_esc; mod = p_esc % 11; if (mod == 0 or mod == 1) dig_v2 = 0; if (mod >= 2 && mod <= 10)

dig_v2 = 11 - mod;

vet[10] = dig_v2;

cout << "\n\nCPF gerado: ";

for (n = 0; n < 11; n ++)

{

cout << vet[n];

if (n == 2 or n == 5)

cout << ".";

if (n == 8)

cout << " - ";

}

repete = 2;

cout << "\n\nInsira 1 para Gerar um novo CPF ou 2 para fechar: "; cin >> repete;

}

Master Da Web

Blog

Tag: c

Sequência de Fibonacci – Algoritmo C/C++

Calculando Fatorial em C

Condicional If e Else em C

Gerador de CPF válido em C/C++ com Source