-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathStackFacto.C
More file actions
75 lines (74 loc) · 1.35 KB
/
StackFacto.C
File metadata and controls
75 lines (74 loc) · 1.35 KB
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <stdio.h>
#include <stdlib.h>
struct NODE
{
int data;
struct NODE *next;
};
struct NODE *push(struct NODE *head, int num)
{
struct NODE *new_node = (struct NODE *)malloc(sizeof(struct NODE));
if (new_node == NULL)
{
printf("\nStack full!");
}
else
{
new_node->data = num;
new_node->next = head;
head = new_node;
return head;
}
}
int pop(struct NODE **head)
{
if (*head == NULL)
{
printf("Stack empty!");
return 0;
}
else
{
struct NODE *j = *head;
int h = j->data;
*head = j->next;
j->next = NULL;
free(j);
j = NULL;
return h;
}
}
int findfac(struct NODE *head)
{
int j, res;
res = 1;
printf("\n");
while (head != NULL)
{
j = pop(&head);
res = res * j;
}
return res;
}
int main()
{
struct NODE *head = NULL;
int num;
printf("\nEnter number whose factorial is to be found:");
scanf("%d", &num);
if (num > 0)
{
while (num > 0)
{
head = push(head, num);
num--;
}
}
else
{
printf("\nCannot find!");
}
printf("The factorial of the number is:");
printf("%d", findfac(head));
return 0;
}