巴基卡三角非递归与递归算法

《巴基卡三角非递归与递归算法》

 递归算法:

#include <iostream> #define N 13 using namespace std ;

int combi(int i , int j) {  if(1==i)  {   return 1 ;  }  if(1==j || j==i)  {   return 1 ;  }  return combi(i-1,j-1)+combi(i-1,j) ; } int main() {  for(int i=1 ; i<=N ; i++)  {   for(int j=1 ; j<=N-i ; j++)   {       printf(”  “) ;   }   for( j=1 ; j<=i ; j++)   {    printf(“%3d ” ,combi(i,j)) ;       }   cout << endl ;  }

 return 0 ; }

 

 

 

 

非递归算法:(转载)

#include<stdio.h>
#define N 12
int combi(int n,int r)
{
 int i    ;
 int p=1 ;
 for(i=1;i<=r;i++)
    p=p*(n-i+1)/i;
    return p ;
}
int main()
{
 int n,r,t;
    for(n=0;n<=N;n++)
 {
  for(r=0;r<=n;r++)
  {
   int i;/* 排版设定开始*/
   if(r==0)
   {
    for(i=0;i<=(N-n);i++)
     printf("  ");
   }
   else
   {
    printf(" ");
   }/* 排版设定结束*/
   printf("%3d",combi(n,r));
  }
  printf("\n");
 }
 return 0 ;
}

 

 

 

点赞