第12周 数据结构和算法 线性表-5 栈-栈完成进制转换及应用

1、问题及代码：

//  用栈完成进制转换 10转8 
change(num)
  {
    top = 0;
     do
	{
	  top = top+1;
	  Stack[top] = num%8; //余数进栈 
	  num = num/8; 
	}
	while(num !=0);  
	
	do
	  {
	      printf("%d",Stack[top]);
	      top = top-1; //退栈 
	  }
	while(top!=0)

2、问题及代码：

 

// 栈的递归调用 
int f(n)
   {
 	if(n=0)
 	  return 1;
 	else
 	  return (n*f(n-1));
  }