本文目录一览：
- 1、C语言汉诺塔问题非递归解法代码求大神讲解
- 2、C语言，如何用非递归方法输出二叉树的根到所有叶子路径？
- 3、求C语言快排非递归算法解析。非递归。。
- 4、求C语言汉诺塔非递归算法
- 5、C语言中递归函数是，非递归函数是？能否举例子？
- 6、二叉树中序遍历非递归算法(c语言实现）
C语言汉诺塔问题非递归解法代码求大神讲解
int game2()要改为int main()后才可编译运行：
#includestdio.h
#includestdlib.h
#define CSZL 10
#define FPZL 10
typedef struct hanoi
{
int n;
char x,y,z;
}hanoi;
typedef struct Stack //定义栈结点
{
hanoi *base,*top;
int stacksize;
}Stack;
int InitStack(Stack *S)
{
S-base=(hanoi *)malloc(CSZL*sizeof(hanoi)); //申请栈空间
if(!S-base) //若申请不成功返回失败信息
return 0;
S-top=S-base; //置为空栈
S-stacksize=CSZL; //栈结点数
return 1;
}
int PushStack(Stack *S,int n,char x,char y,char z) //入栈
{
if(S-top-S-base==S-stacksize) //若栈已满
{
S-base=(hanoi *)realloc(S-base,(S-stacksize+FPZL)*sizeof(hanoi)); //补充申请，扩充栈空间
if(!S-base) //若申请不成功返回失败信息
return 0;
S-top=S-base+S-stacksize; //重置栈顶指针
S-stacksize+=FPZL; //重置栈空间尺寸
}
S-top-n=n; //新结点信息存入栈顶结点
S-top-x=x;
S-top-y=y;
S-top-z=z;
S-top++; //栈中元素加1
return 1;
}
int PopStack(Stack *S,int *n,char *x,char *y,char *z) //出栈
{
if(S-top==S-base) //若栈已空
return 0; //返回出错信息
else
{
S-top--; //栈顶指针减1
*n=S-top-n; //返回出栈元素信息
*x=S-top-x;
*y=S-top-y;
*z=S-top-z;
return 1;
}
}
int EmptyStack(Stack *S) //判定是否空栈
{
if(S-base==S-top)
return 1;
else
return 0;
}
int i=1;
void Move(char x,char z) //打印移动盘子的信息
{
printf("\n\t\t第%d步，%c--%c",i++,x,z);
}
int main() /* 非递归法 */
{
int n;
char x,y,z;
Stack *S;
system("cls"); /*清屏指令*/
S=(Stack *)malloc(sizeof(Stack)); //申请栈空间
if(!S)
return 0;
if(!InitStack(S)) //初始化栈
return 0;
printf("请输入汉诺塔的初始盘子数量以及轴的名称：");
scanf("%d\t%c%c%c",n,x,y,z);
if(!PushStack(S,n,x,y,z)) //要移动的盘子数及各轴名称入栈
return 0;
while(!EmptyStack(S)) //当栈非空时循环
{
if(!PopStack(S,n,x,y,z)) //若空栈则退出循环，否则出栈一个任务
break;
if(n==1) //若只有一个盘子，直接移动
{
Move(x,z);
}
else //有1个以上的盘子时入栈（注意栈的工作特点，是后进先出，所以最先做的事要最后入栈）
{
if(!PushStack(S,n-1,y,x,z)) //将上层的n-1个盘子从y移向z
break;
if(!PushStack(S,1,x,y,z)) //将底层的盘子从x移向z
break;
if(!PushStack(S,n-1,x,z,y)) //将上层的n-1个盘子从x移向y
break;
}
}
free(S-base);
S-base=NULL;
S-top=NULL;
S-stacksize=0;
return 0;
}
C语言，如何用非递归方法输出二叉树的根到所有叶子路径？
用栈来实现非递归的后序遍历，每遍历到一个叶子时，从栈顶到栈底即为该叶子从双亲开始直到根的所有祖先结点，也就是从叶子到根的路径
求C语言快排非递归算法解析。非递归。。
//快排非递归算法
void merge(int a[], int low, int center, int high){//这里的merge与教科书上有不同。我们用两个数组L[],R[]来存储a[]需要合并的两段
int i = 0;
int j = 0;
int k = 0;
int count = 0;
if(low = high) return;
int m = center - low + 1;
int n = high - center;
int *L = (int *)malloc(sizeof(int)*SCALE);
int *R = (int *)malloc(sizeof(int)*SCALE);
if(!L || !R){
printf("归并排序merge（）内存分配故障！");
exit(0);
}
for( count=0; count=m; count++){
L[count] = a[low+count];
}
for( int count=0; count=n; count++){
R[count] = a[low+count+m];
}
for(i=0,j=0,k=low; imjn; ++k){
if( L[i] = R[j] ){
a[k] = L[i++];
}
else{
a[k] = R[j++];
}
}
while(i m){
a[k++] = L[i++];
}
while(j n){
a[k++] = R[j++];
}
free(L);
free(R);
}
求C语言汉诺塔非递归算法
#include#define MAXSTACK 10 /* 栈的最大深度 */int c = 1; /* 一个全局变量，表示目前移动的步数 */struct hanoi { /* 存储汉诺塔的结构，包括盘的数目和三个盘的名称 */
int n;
char x, y, z;
};void move(char x, int n, char y) /* 移动函数，表示把某个盘从某根针移动到另一根针 */
{
printf("%d. Move disk %d from %c to %cn", c++, n, x, y);
}void hanoi(int n, char x, char y, char z) /* 汉诺塔的递归算法 */
{
if (1 == n)
move(x, 1, z);
else {
hanoi(n - 1, x, z, y);
move(x, n, z);
hanoi(n - 1, y, x, z);
}
}void push(struct hanoi *p, int top, char x, char y, char z,int n)
{
p[top+1].n = n - 1;
p[top+1].x = x;
p[top+1].y = y;
p[top+1].z = z;
}void unreverse_hanoi(struct hanoi *p) /* 汉诺塔的非递归算法 */
{
int top = 0;while (top = 0) {
while (p[top].n 1) { /* 向左走到尽头 */
push(p, top, p[top].x, p[top].z, p[top].y, p[top].n);
top++;
}
if (p[top].n == 1) { /* 叶子结点 */
move(p[top].x, 1, p[top].z);
top--;
}
if (top = 0) { /* 向右走一步 */
move(p[top].x, p[top].n, p[top].z);
top--;
push(p, top, p[top+1].y, p[top+1].x, p[top+1].z, p[top+1].n);
top++;
}
}
}int main(void)
{
int i;
printf("reverse program:n");
hanoi(3, 'x', 'y', 'z');
printf("unreverse program:n");
struct hanoi p[MAXSTACK];
c = 1;
p[0].n = 3;
p[0].x = 'x', p[0].y = 'y', p[0].z = 'z';
unreverse_hanoi(p);return 0;
}
C语言中递归函数是，非递归函数是？能否举例子？
直接或间接调用自已的函数就是递归函数，否则为非递归函数。如：
unsigned fun(unsigned x){
if(x==1 || x==0)
return 1;
return x*fun(x-1);
}
这个函数的体中出现了调用自己的语句fun(x-1);，所以是递归函数。
二叉树中序遍历非递归算法(c语言实现）
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#define null 0
struct node
{
char data;
struct node *lchild;
struct node *rchild;
};
//先序，中序 建树
struct node *create(char *pre,char *ord,int n)
{
struct node * head;
int ordsit;
head=null;
if(n=0)
{
return null;
}
else
{
head=(struct node *)malloc(sizeof(struct node));
head-data=*pre;
head-lchild=head-rchild=null;
ordsit=0;
while(ord[ordsit]!=*pre)
{
ordsit++;
}
head-lchild=create(pre+1,ord,ordsit);
head-rchild=create (pre+ordsit+1,ord+ordsit+1,n-ordsit-1);
return head;
}
}
//中序递归遍历
void inorder(struct node *head)
{
if(!head)
return;
else
{
inorder(head-lchild );
printf("%c",head-data );
inorder(head-rchild );
}
}
//中序非递归遍历
void inorder1(struct node *head)
{
struct node *p;
struct node *stack[20];
int top=0;
p=head;
while(p||top!=0)
{
while (p)
{
stack[top++]=p;
p=p-lchild ;
}
p=stack[--top];
printf("%c ",p-data );
p=p-rchild ;
}
}
//主函数
int main()
{
struct node * head;
char pre[30],ord[30];
int n;
gets(pre);
gets(ord);
n=strlen(pre);
head=create(pre,ord,n);
inorder(head);
printf("\n");
inorder1(head);
printf("\n");
}
//测试事例；
/*
-+a*b%cd/ef
a+b*c%d-e/f
*/
几个月前自己编写，原版
vc++ 6.0实验通过
怎么样，老板，第一次上百度知道，好激动
给点面子
给分！给分啊
