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

阳光加冰

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define MAXSIZE 100
   
5. 
   
6. typedef int ElemType;
   
7. 
   
8. typedef struct
   
9. {
   
10.     ElemType *base, *top;
    
11.     int capacity;
    
12. } Stack;
    
13. 
    
14. int InitStack(Stack *pstack)
    
15. {
    
16.     pstack -> base = pstack -> top = (ElemType*)malloc(sizeof(ElemType) * MAXSIZE);
    
17.     if(!pstack -> base)
    
18.         return 0;
    
19.     pstack -> capacity = MAXSIZE;
    
20.     return 1;
    
21. }
    
22. 
    
23. int Push(Stack *pstack, ElemType e)
    
24. {
    
25.     if(pstack -> top - pstack -> base >= pstack -> capacity)
    
26.     {
    
27.         pstack -> base = (ElemType*)realloc(pstack -> base, (pstack -> capacity + 10) * sizeof(ElemType));
    
28.         pstack -> top = pstack -> base + pstack -> capacity;
    
29.         pstack -> capacity += 10;
    
30.     }
    
31.     *(pstack -> top++) = e;
    
32. }
    
33. 
    
34. void Pop(Stack *pstack, ElemType *e)
    
35. {
    
36.     *e = *(--pstack -> top);
    
37. }
    
38. 
    
39. int Empty(Stack *pstack)
    
40. {
    
41.     return(pstack -> top - pstack -> base == 0);
    
42. }
    
43. 
    
44. 
    
45. int main()
    
46. {
    
47.     int parameter, temp = 1, v;
    
48.     Stack mStack;
    
49. 
    
50.     InitStack(&mStack);
    
51.     scanf("%d", &parameter);
    
52. 
    
53.     while(parameter >= 0)
    
54.     {
    
55.         if(parameter == 0)
    
56.         {
    
57.             Push(&mStack, parameter + 1);
    
58.             break;
    
59.         }
    
60.         else
    
61.         {
    
62.             Push(&mStack, parameter);
    
63.         }
    
64.         parameter /= 2;
    
65.     }
    
66. 
    
67.     while(!Empty(&mStack))
    
68.     {
    
69.         Pop(&mStack, &v);
    
70.         temp *= v;
    
71.     }
    
72. 
    
73.     printf("%d", temp);
    
74.     return 0;
    
75. }

复制代码

bran

qianhz123

尽可能

坏小子

前来学一波

圣狄雅哥

回复什么

圣狄雅哥

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

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

ba21

看

CJava数据结构

楼主好

ipangpang

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

beiyoop

学习学习