Autor Tema: triangulo de pascal (Leído 2788 veces)

punkpelao · « **en:** Domingo 28 de Septiembre de 2008, 14:00 »

Hola

desde hace dias que llevo programando el triangulo

pero no me sale con funciones nesecito que el usuario ingrese la altura y nada mas lo que tengo es esto:

Código: Text

 
 
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
 
int main(){
 
    int n, x;
    int i, j;
    int **matrix;
    int activo;
 
        clrscr();
    printf(" Numero de escalones del triangulo: ");
    scanf("%d", &n);
 
    printf("nEl numero de iteraciones es: %dn", n);
 
    matrix = (int **) malloc(n*sizeof(int*));
 
    for(i=0; i<n; i++){
        matrix[i] = (int *)malloc((i+1)*sizeof(int));
    }
 
    
    for(i=0; i<n; i++){
        for(j=0; j<=i; j++){
            matrix[i][j]=0;
        }
    }
 
    for(i=0; i<n; i++){
        for(j=0; j<=i; j++){
            if(j==0 || j==i){
                matrix[i][j]=1;
            }else{
                matrix[i][j]=matrix[i-1][j-1]+matrix[i-1][j];
            }
        }
    }
 
 
    printf("n");
    for(i=0; i<n; i++){
        for(j=0; j<=i; j++){
            if(activo){
                for(x=0; x<n-i+1; x++){
                    printf("  ");
                }
            }
            activo=0;
            printf(" %d  ", matrix[i][j]);
        }
        activo=1;
        printf("n");
    }
 
    getch();
    return(0);
}
 
 
 
 

espero que me ayuden a crear las funciones ya que recien estoy aprendiendo a implementarlas

bye

Rombus

hola amigo!

buen trabajo!

mira... te lo pase a funciones para que veas como funcionan:

Código: Text

#include <stdio.h>
#include <stdlib.h>
 
int altura(void){
    int n;
    
    printf(" Numero de escalones del triangulo: ");
    scanf("%d", &n);
    return n;
}
 
int **allocaMat(int n){
    int i;
    int **matrix;
    
    matrix = (int **) malloc(n*sizeof(int*));
    for(i=0; i<n; i++)
        matrix[i] = (int *)malloc((i+1)*sizeof(int));
    return matrix;
}
 
void creaTrianguloEnMatriz(int **matrix,int n){
    int i,j;
    
    for(i=0; i<n; i++)
        for(j=0; j<=i; j++)
            matrix[i][j]=0;
 
    for(i=0; i<n; i++)
        for(j=0; j<=i; j++)
            if(j==0 || j==i)
                matrix[i][j]=1;
            else
                matrix[i][j]=matrix[i-1][j-1]+matrix[i-1][j];   
}
 
void imprimeMat(int **matrix, int n){
    int i, j, activo, x;
    
    for(i=0; i<n; i++){
        for(j=0; j<=i; j++){
            if(activo)
                for(x=0; x<n-i+1; x++)
                    printf("  ");
            activo=0;
            printf(" %d  ", matrix[i][j]);
        }
        activo=1;
        printf("n");
    }   
}
 
int main(){
    int **matrix, n;
    
    
    n = altura();
    matrix = allocaMat(n);
    
    printf("nEl numero de iteraciones es: %dn", n);
    
    creaTrianguloEnMatriz(matrix,n);
    
    printf("n");
 
    imprimeMat(matrix,n);
    
    return(0);
}
 
 

saludos

m0skit0

Una preguntita Rombus...

Código: C

 
matrix = (int **) malloc(n*sizeof(int*));
    for(i=0; i<n; i++)
        matrix[i] = (int *)malloc((i+1)*sizeof(int));

¿Por qué el primer malloc? Con int **matrix[n]; ya reservas el espacio sin necesidad de malloc().

Rombus

pero si lo hago con int **matrix[n] dentro de la funcion no podria hacer el return matrix...
o si?

ahora hago un programa de prueba para sacarme esa duda

jaja, sabia que no lo habia hecho por inercia... ese problema lo tube hasta artarme el año pasado

dentro de una funcion que devuelve una matriz, la matriz debe ser dinamica para que viva mas que la propia funcion, de lo contrario estaria retornando una matriz local, y el programa no andaria como lo esperado.

m0skit0

Sí sí, cierto, pero si lo que pretendes es devolver la matriz, entonces hay que pasarla por parámetro. Eso de crearla dentro de una función y sacarla de su contexto es considerado mala programación.

Rombus

Cita de: "m0skit0"

Sí sí, cierto, pero si lo que pretendes es devolver la matriz, entonces hay que pasarla por parámetro. Eso de crearla dentro de una función y sacarla de su contexto es considerado mala programación.

:O no lo sabia, buen dato

m0skit0, si tienes tiempo, me puedes dar una mano con este problema? viewtopic.php?f=18&t=36910

SoloCodigo

Autor Tema: triangulo de pascal (Leído 2788 veces)

punkpelao

triangulo de pascal

Rombus

Re: triangulo de pascal

m0skit0

Re: triangulo de pascal

Rombus

Re: triangulo de pascal

m0skit0

Re: triangulo de pascal

Rombus

Re: triangulo de pascal