应用科学学报 ›› 1985, Vol. 3 ›› Issue (2): 120-127.

• 论文 • 上一篇    下一篇

三个特殊递推方程的解法

朱洪1, 段振华2, 安家鹏3   

  1. 1. 复旦大学;
    2. 西北大学;
    3. 大连海运学院
  • 收稿日期:1983-06-24 修回日期:1984-04-18 出版日期:1985-06-30 发布日期:1985-06-30

SOLVING THREE CLASSES OF RECURRENCE EQUATIONS

ZHU HONG1, DUAN ZHENHUA2, AN JIAPENG3   

  1. 1. Fudan University;
    2. NorthWest University;
    3. Dalian Sea Transportation Institute
  • Received:1983-06-24 Revised:1984-04-18 Online:1985-06-30 Published:1985-06-30

摘要: 本文分别用调和级数,二叉树结构和杨辉三角形分析三类递推方程,得出解的一般形式.这些递推方程和它们的解法在计算机科学中有实际的应用.

Abstract: In this paper, we analyse three classes of recurrence equations by, means of harmonic series, binary trees and Pascal configuration. We get general expressions of their solutions. These recurrence equations and their solutions are useful for us to research in computer science.