题目一:程序填空:将输入的十进制整数转换制数,分别用栈和递归实现。(注意答题时正确填写大小写) 方法一:递归方法 #include "stdio.h" void conversion(int n) { if(n==0) return; else { conversion( (1 ) ); printf("%d",n%8); } } void main() {int a; printf(" 请输入一个正整数 :"); scanf("%d",&a); (2 ) ; printf("\n"); } 方法二:栈实现方法 int InitStack(SqStack *S); // 构造空栈 int StackEmpty(SqStack *S);// 判断栈空 int Push(SqStack *S,ElemType e);// 入栈 int Pop(SqStack *S,ElemType *e);// 出栈 函数 conversion 实现十进制数转换为八进制数,请将函数补充完整。 void conversion(){ InitStack(S); scanf(“%d”,&N); while(N){ ( 3 ) ; N=N/8; } while( (4 ) ) { Pop(S,&e); printf(“%d”,e); } }