Liao
i
gNormalU
iversity
本科生开放实验室作品创作说明本科生开放实验室作品创作说明开放实验室
题学专
目：桥本分数式并行运算院：计算机与信息技术学院业：计算机科学与技术
学生证号：学生证号：20091118050113学生姓名：学生姓名：田林川指导教师：指导教师：郑晓薇实验室名称：实验室名称：多核实验室
2011年12月
1
f桥本分数式
一、问题提出日本数学家桥本吉彦教授于1993年10月在我国山东举行的中日美三国数学教育研讨会上向与会者提出以下填数趣题：把129这9个数字填入下式的9个方格中（数字不得重复），使下面的分数等式成立桥本教授当即给出了一个解答。这一分数式填数趣题究竟共有多少个解答？试求出所有解答（等式左边两个分数交换次序只算一个解答）。
桥本分数式式子
递归算法的原理：
一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。注意：1递归就是在过程或函数里调用自身2在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。递归算法一般用于解决三类问题：1数据的定义是按递归定义的。Fibo
acci函数2问题解法按递归算法实现。回溯
2
f3数据的结构形式是按递归定义的。树的遍历，图的搜索递归的缺点：递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。
递归算法：是一种直接或者间接地调用自身的算法。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法的特点递归过程一般通过函数或子过程来实现。递归算法：在函数或子过程的内部，直接或者间接地调用自己的算法。递归算法的实质：是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数或过程来表示问题的解。递归算法解决问题的特点：1递归就是在过程或函数里调用自身。2在使用递增归策略时，必须有一个明确的递归结束条件，称为递归出口。3递归算法解题通常r