首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 其他开发语言 >

杨辉三角 Fortran编译模式总结

2012-12-23 
杨辉三角 Fortran编译方式总结楼主关于对杨辉三角的求和与输出,第一个if语句,就完成了复制和运算,简单高效

杨辉三角 Fortran编译方式总结
楼主
关于对杨辉三角的求和与输出,第一个if语句,就完成了复制和运算,简单高效,缺点就是和(3)一样,占用了较大内存,而(3)属于正常的思路,浅显易懂;而(2)和(4)呢,都是只设置了2*(n+2)维数组,节约了内存,加快了计算时间。但是(4)可以循环使用,故而设置可变大小的数组就有点问题,所以放弃了使用allocate的方法。
    至于数据的输出,4个例子大同小异,都是采用隐式循环的输出,但并不是按照变量的存储位置来输出的,较为缓慢。
(1)
program main
implicit none
integer i,j,n,sum
integer,allocatable ::  a(:,:)

sum = 0
write(*,*)"请输入要打印的行数:"
read(*,*)n
allocate(a(n,n))
 write(*,*) "杨辉三角的展开式为:"
do i=1,n

  do j=1,i

     if(j==1.or.j==i)then
       a(i,j)=1
       sum = sum +a(i,j)
     else
       a(i,j)=a(i-1,j-1)+a(i-1,j)
       sum = sum +a(i,j)
     end if

    end do
  
 
  write(*,'(100i5)')(a(i,j),j=1,i)
    end do
write(*,"('杨辉三角的总和是:',i10)") sum

end 
(2)
!计算的速度是最快的
!只需要一个2*(n+2)的数组即可,计算杨辉三角最为节省内存的方式
program main
implicit none 
integer  n,sum,minus
integer,allocatable :: a(:,:)
integer      i,k
sum = 0
minus = 0

write(*,*)'请输入需要打印杨辉三角的行数:'
read(*,*)n
allocate(a(2,n+2))

!复制 为1
a(1,1)=1
a(2,1)=1;a(2,2)=1

 do i=1,n/2
    write(*,100)(a(1,k),k=1,2*i-1)
    write(*,100)(a(2,k),k=1,2*i)

! 处理a(1,:)的所有数据                    !注意:这里已经求出了下一次打印的数组,
    do k=2,2*i                            !而退出循环时这两行数并未打印呢
        a(1,k)=a(2,k-1)+a(2,k)
        sum = sum + a(1,k)
    end do
    a(1,2*i+1)=1

!  处理a(2,:)的所有数据
    do k=2,2*i+1
        a(2,k)=a(1,k-1)+a(1,k)
        sum = sum+a(2,k)
     end do
       a(2,2*i+2)=1

 end do

!如果是奇数,则打印第n行,a(1,:)
!按n的奇数还是偶数计算多余的数据
if(mod(n,2)==1)then
    write(*,100)(a(1,k),k=1,n) 
    do i=1,n
     minus = minus +a(2,i)
    end do 
 else 
    do i=1,n+1
      minus = minus +a(1,i)
    end do 
    do i=1,n+2
     minus = minus +a(2,i)
    end do 
end if

   !减去多余的数据以及加上未加的数据
   sum = sum-minus+3+2*n
   write(*,"('杨辉三角的总和是:',i10)") sum

100 format(1x,100i5)

end
(3)
  !计算给定的杨辉三角的和
  
  program main 
  implicit none 
  integer n,i,length,sum
  integer,allocatable :: a(:,:) ! 设置可变大小的数组



  sum = 0
  write(*,*) " 请您输入杨辉三角的边长: "
  read(*,*) length  
  allocate(a(length,length))

  !三角的边缘赋值为1
  do  n = 1, length
    a(n,1) = 1
    a(n,n) = 1
  end do 

  !根据关系求解三角内部的数据
  do n = 2,length-1
    do i = 1,n-1
      a(n+1,i+1)=a(n,i)+a(n,i+1)
      sum = sum + a(n+1,i+1)
    end do 
  end do 
   
   !累加边缘的1
    sum = sum + 2*length-1
    write(*,"('杨辉三角的总和是:',i10)") sum

    write(*,*) "杨辉三角的展开式为:"
   do n = 1,length
      write(*,"(1x,100i5)") (a(n,i),i=1,n)
   end do 

  End
(4)
!这是一个最为诡异的程序
!因为它识别大小写,fortran 不是不识别大小写吗?
integer            n
character        ch
integer     a(2,100)
integer            i,k

30    write(*,*)'请输入需要打印杨辉三角的行数:'
read(*,*)n

a(1,1)=1
a(2,1)=1;a(2,2)=1
    i=1
20    write(*,100)(a(1,k),k=1,i)        !输出奇数行的值,依次输出1,3,5,7,......
    i=i+1
!    a(1,1)=1                                                
    do k=2,i                        !计算第三、五、......次输出的数    
        a(1,k)=a(2,k-1)+a(2,k)
    end do
    a(1,i+1)=1
    if(i>n)goto 10

    write(*,100)(a(2,k),k=1,i)        !输出偶数行的值,依次输出2,4,6,8,......
    i=i+1
!    a(2,1)=1                        
    do k=2,i                        !计算第四、六、......次输出的数
        a(2,k)=a(1,k-1)+a(1,k)        
    end do
    a(2,i+1)=1
    if(i<=n)goto 20

10    write(*,*)'是否继续计算?是(y),否(n)。'
    read(*,*)ch
    if(ch=='y')then
        goto 30
    else if(ch=='n')then
        goto 40
    else
        write(*,*)'error,请重新输入!'
        goto 10


    end if
!10    do k=1,0
!    end do
!10    read(*,*)
40    write(*,*)
100 format(1x,100i5)
end
[解决办法]
楼主厉害
[解决办法]
加油!
[解决办法]
这是一次上机作业的实际。

热点排行