摘要:
问题陈述: 杨辉三角如图所示:要求编程输出。问题解法: 常规思路每个数字等于其"肩膀"上两数字之和,即a[i][j] = a[i-1][j-1] + a[i-1][j],代码稍有繁琐。 从代数的角度来考虑这个问题,可以得到一个通式:a[i][j] = a[i][0] * (i/1) * ((i-1)... 阅读全文
摘要:
问题陈述: 据说著名的犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个山洞里,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人围成一个圆圈,由第1个人开始报数,每报数到第三人该人就必须自杀,然后再由下一个重新... 阅读全文
摘要:
问题陈述: Fibonacci为1200年代的欧洲数学家,在他的著作中曾经提到:若有一只兔子每个月生一只小兔子,一个月后小兔子也开始生产。起始只有一只兔子,一个月后就有两只兔子,二个月后有三只兔子,三个月后有五只兔子(小兔投入生产)......。这就是Fibonacci数列,一般习惯称之为费氏数列,... 阅读全文
摘要:
问题陈述: 河内之塔(Towers of Hanoi)又称汉诺塔,是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数学家Edourad Lucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支石棒(Pag)... 阅读全文