汉诺塔问题

汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 include <stdio.h> void hannuota(int n, char A, char B, char C) { /* 如果是1个盘子 直接将A柱子上的盘子从A移到C 否则 先将A柱子上n-1个盘子借助C移...
默认分类 | 2013-12-05 00:10 | 阅读 1227 次 | 评论 0 条

函数的调用

函数的调用 当在一个函数的运行期间调用另一个函数时,在运行被调用之前,系统 需要完成三件事: 1. 将所有的实际参数、返回地址等信息传递给被调函数保存 2. 为被调函数的局部变量(也包括形参)分配存储空间 3. 将控制转移到被调函数的人口 从被调函数返回主调函数之前,系统也要完成三件事: 1. 保存被调函数的返回结果 2. 释放被调函数所占的存储空间 3. 依照被调函数保存的返回地址将控制转移到调用函数 当多个函数相互调用时,按照“后调用先返回”的原则,上述函数之间xing 信息传递和控制转移必须借助“栈”来实现,即系统将整个程序...
默认分类 | 2013-12-03 00:55 | 阅读 1179 次 | 评论 0 条

阶乘的实现

阶乘的循环的实现 #include <stdio.h> int main(void) { int val; int i,mult = 1; printf("请输入一个数:"); printf("val = "); scanf("%d" ,&amp;val); if(1 == i || 0 == i) mult = 1; else for(i=2; i<=val; ++i) mult = mult * i; printf("%d的阶乘是:%d\n", val, mult); ret...
默认分类 | 2013-12-02 23:53 | 阅读 767 次 | 评论 0 条
文章分类
文章归档
最新评论