题目1073：杨辉三角形
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：3239
解决：1399
题目描述：
输入n值，使用递归函数，求杨辉三角形中各个位置上的值。
输入：
一个大于等于2的整型数n
输出：
题目可能有多组不同的测试数据，对于每组输入数据，
按题目的要求输出相应输入n的杨辉三角形...
分类：
其他好文 时间：
2014-12-23 12:23:33
阅读次数：
136
题目描述：
输入n值，使用递归函数，求杨辉三角形中各个位置上的值。
输入：
一个大于等于2的整型数n
输出：
题目可能有多组不同的测试数据，对于每组输入数据，
按题目的要求输出相应输入n的杨辉三角形。
样例输入：
6
样例输出：
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
来源： 2002年清华大学计算机研...
分类：
其他好文 时间：
2014-12-23 10:34:05
阅读次数：
152
1、函数输入参数对于函数而言，相当于已经赋值了的变量，直接可用。输出参数相当于定义了一个变量，需要在函数中为其赋值，然后调用函数的时候将所赋值带出函数。例1：输入a,b,c的值，判断是不是一个一元二次方程：class Program { public string fangche...
分类：
其他好文 时间：
2014-12-22 21:01:15
阅读次数：
106
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------一、预处理指令1>所有的预处理指令都是以#号开头;2>预处理指令是在代码翻译成0,1之前执行；3>预处理指令最后没有分号；4>预处理指令的位置可以随便写；5>预处理指令有作用域，从编写指令的那一行开...
分类：
编程语言 时间：
2014-12-22 17:43:44
阅读次数：
201
下面使用模板递归函数计算一个数组中前n个元素之和: 1 // 使用模板函数递归计算前n个元素之和 2 3 #include 4 using namespace std; 5 template 6 Type Rsum(Type a[],int n) 7 { 8 if(n<=0) 9 ...
分类：
编程语言 时间：
2014-12-18 22:05:25
阅读次数：
226
1 // 使用递归函数计算阶乘 2 3 #include 4 using namespace std; 5 int Factorial(int n); 6 7 int main() 8 { 9 cout>n;13 cout<<"n的阶乘n!= "<<Factorial(n)<...
分类：
编程语言 时间：
2014-12-18 21:59:01
阅读次数：
233
10.1.1.1 使用累加器参数
我们考虑一下，如何把 sumList 函数改成尾递归，即，只在参数值是 cons cell （非空的列表）的分支上，执行一次递归调用。我们的经验法则表明，不应该很难，但目前，它做的事情，不止是返回递归调用的结果：把头中的值与总和相加。
要把这个函数变成尾递归函数，可以使用提供累加器参数（accumulator argument）的方法。计算结果时，不再从...
分类：
其他好文 时间：
2014-12-18 15:11:40
阅读次数：
141
今晚看了函数的递归，在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。联想到之前用循环写的关于求一百以内的数的和，目..
分类：
编程语言 时间：
2014-12-17 06:52:33
阅读次数：
198
第十章数据结构的效率
本章介绍
■优化和改进递归函数
■使用尾递归（tail-recursion）和连续（continuations）
■高效地使用列表和数组
到目前为止，，我们在本书中已经使用过的函数式方法，有递归和函数式数据结构，比如，不可变列表。我们能写的最简单代码，是使用基本的 F# 集合类型（列表），直接表达我们的意图。在很多情况下，这种方法是合适的；但是，用来处...
分类：
其他好文 时间：
2014-12-16 17:14:48
阅读次数：
133
10.1 优化函数
在前面的章节中，我们已经知道，递归是 F# 中处理函数的主要控制流机制。我们第一次是使用它写一些进行计算的简单函数，例如，计算指定范围内的数字的和或阶乘。后来，我们发现它在处理递归数据结构，最重要的列表是时，是无价的。
我们知道，递归也有一些局限性，堆栈溢出的可能性是最明显的一个；我们将会看到，某些递归计算非常低效。在命令式语言中，通常使用非递归函数，以避免出现问题；...
分类：
其他好文 时间：
2014-12-16 17:10:26
阅读次数：
179
