递归函数的非递归求解（栈的应用）

阳光加冰

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100

typedef int ElemType;

typedef struct
{
    ElemType *base, *top;
    int capacity;
} Stack;

int InitStack(Stack *pstack)
{
    pstack -> base = pstack -> top = (ElemType*)malloc(sizeof(ElemType) * MAXSIZE);
    if(!pstack -> base)
        return 0;
    pstack -> capacity = MAXSIZE;
    return 1;
}

int Push(Stack *pstack, ElemType e)
{
    if(pstack -> top - pstack -> base >= pstack -> capacity)
    {
        pstack -> base = (ElemType*)realloc(pstack -> base, (pstack -> capacity + 10) * sizeof(ElemType));
        pstack -> top = pstack -> base + pstack -> capacity;
        pstack -> capacity += 10;
    }
    *(pstack -> top++) = e;
}

void Pop(Stack *pstack, ElemType *e)
{
    *e = *(--pstack -> top);
}

int Empty(Stack *pstack)
{
    return(pstack -> top - pstack -> base == 0);
}


int main()
{
    int parameter, temp = 1, v;
    Stack mStack;

    InitStack(&mStack);
    scanf("%d", ¶meter);

    while(parameter >= 0)
    {
        if(parameter == 0)
        {
            Push(&mStack, parameter + 1);
            break;
        }
        else
        {
            Push(&mStack, parameter);
        }
        parameter /= 2;
    }

    while(!Empty(&mStack))
    {
        Pop(&mStack, &v);
        temp *= v;
    }

    printf("%d", temp);
    return 0;
}

bran

qianhz123

尽可能

坏小子

前来学一波

圣狄雅哥

回复什么

圣狄雅哥

mr.lu 发表于 2013-6-16 13:13
我是VIP，我骄傲！

坛友不知道你水多深了，知识付费并不是炫耀的资本，学到才是王道，水平高了不妨帮论坛里面的新手解答解答问题，我等感激不尽

ba21

看

CJava数据结构

楼主好

ipangpang

买买买，全部买，哈哈哈，太棒啦

beiyoop

学习学习