2013年11月19日
⁄ 06 函数
⁄ 共 31字
函数是结构化设计的基础。
【问题:分段函数】
有一个函数
y={ x x
阅读全文
2011年04月09日
⁄ 06 函数
⁄ 共 753字
递归方法是解决很多问题的绝妙武器。
课件PPT下载 递归函数
递归有些类似于数学归纳法的思想。
数学归纳法的思想是这样的:
1. 证明当 n = 1 时,命题成立;
2. 假设当 n = k 时,命题成立; 你需要证明 n = k + 1 时,命题也成立;
3. 由数学归纳法和 1、2,命题成立。
递归方法的使用是这样的:
假设函数名为 abc。
正如数学归纳法一样,递归的第一部分(if 语句)一定是当 n 等于一个很小的数时,做一件简单的事。如果这...
阅读全文
2014年11月23日
⁄ 06 函数
⁄ 共 437字
使用函数进行模块化设计,可以简化程序的逻辑结构,并达到代码重用的效果。
简单的数列总是具有一些奇妙的性质,W教授正在研究这样一个数列A,它是以递增顺序排列的,并且其中所有的数的质因子只有可能是2,3和5。
请你编写程序输出这个数列中前N个数字。
14属于这个数列吗?显然不属于,因为14包含质因子7
如果输入6,输出结果就是:2 3 4 5 6 8。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27...
阅读全文
2014年09月23日
⁄ 06 函数
⁄ 共 366字
斐波那契数列可以采用递归和递推来计算,但递推的效率要远远高于递归的效率。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
int c = 0;
int f(int n)
{
c++;
printf("%d\n", c);
if (n==0 || n==1) return n;
return f(n-1)+f(n-2);
}
int main(int argc, char *argv[])
{
printf...
阅读全文
2013年11月27日
⁄ 06 函数
⁄ 共 743字
汉诺塔问题是递归中的经典,通过简单的递归思想解决了复杂的问题。
汉诺塔问题
古代有一个梵塔,塔内有3个座A、B、C,开始时A座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这64个盘子从A座移到C座,但规定每次只允许移动一个盘,且在移动过程中在3个座上都始终保持大盘在下,小盘在上。在移动过程中可利用B座。
请编程序输出移动这些盘子的详细步骤。
汉诺塔问题 hanoi tower
这个问题的框架已经给...
阅读全文
2011年12月07日
⁄ 06 函数
⁄ 共 611字
递归(英语:Recursion),又译为递回,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。
【语言例子】
从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?“从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?‘从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?……’”
写出下面程序的运行结果:
1
2
3
4
5
6
7
8
9
10
11
...
阅读全文
2013年08月13日
⁄ 06 函数
⁄ 共 261字
定义和使用
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
// 2011_09_C_31
以下程序的主函数中调用了在其前面定义的fun函数 ∶
main()
{
double a[15], k;
k=fun(a);
}
则以下选项中错误的fun函数的首部是_______。
A. double fun( double a)
B. double fun( double a[15])
C. double fun( double *a)
D. do...
阅读全文