技術標籤：筆記pythonc語言c++資料結構

10進位制的轉換

C語言（此程式碼以轉換二進位制為例——這個為公式法）

#include<stdio.h>
int fact(int n)
{
if(n<2)//將 2 換成其它數如 8 就可輸出 8 進位制的結果
return n;
else
{
return fact(n/2)*10+n%2;//將二進位制結果整個輸出
}
}
int main(void)
{
int n;
printf("enter n :  \n") ;
scanf("%d",&n);
printf("%d"
 
,fact(n));
return 0;
}

輸入：10
輸出：1010

C++（公式法）

#include <iostream>
using namespace std;
int fact(int n)
{
if(n<2)//將 2 換成其它數如 8 就可輸出 8 進位制的結果
return n;
else
{
return fact(n/2)*10+n%2;//將二進位制結果整個輸出
}
}
int main(void)
{
int n;
cout<<"enter n :"<<"\n" ;
cin>>n;
cout<<
 
fact(n)<<"\n";
return 0;
}

輸入：6
輸出：110

python（棧結構）

n=int(input('請輸入要轉換的數值：'))
x=2  #轉換為二進位制時，這裡取x=2
a=[]  #一個數組，儲存餘數
while True:   #一直迴圈，商為0時利用break退出迴圈
    s=n//x  #商
    y=n%x   #餘數
    a=a+[y] #每一個餘數儲存到a中
    if s==0:
        break  #餘數為0時結束迴圈
    n=s
a.reverse()  #使b中的元素反向排列
print ('該數字轉換為二進位制後是：'
 
,end='')
for i in a:
    print (i,end='') 

輸入：7
輸出：111

這個採取的是棧的結構，將每一次除的餘數進行儲存，最後進行反向排列，即是這個轉換的進位制的值

C語言（棧結構）

#include<stdio.h>
#include<malloc.h>
#include<math.h>
#include<string.h>
#include "process.h"
#define SIZE 100
#define STACKINCREMENT 10
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef struct
{
  int a;
} SElemType;
typedef struct
{
  SElemType *base;
  SElemType *top;
  int stacksize;
} SqStack;
SqStack S; //定義全域性變數
Status InitStack(SqStack *S)
{
  S->base=(SElemType *)malloc(SIZE*sizeof(SElemType));
  if(!S->base) exit(OVERFLOW);
  S->top=S->base;
  S->stacksize=SIZE;
  return OK;
}
Status Push(SqStack *S,SElemType e)
{
  if(S->top-S->base>=S->stacksize)
  {
    S->base=(SElemType *)malloc((S->stacksize+STACKINCREMENT)*sizeof(SElemType));
    if(!S->base) exit(OVERFLOW);
    S->top=S->base+S->stacksize;
    S->stacksize+=STACKINCREMENT;
  }
  *S->top++=e;
  //printf("%dwww\n",*--S->top);
  return OK;
}
Status Stackempty(SqStack *S)
{
  if(S->top==S->base)
    return TRUE;
  else
    return FALSE;
}
Status Pop(SqStack *S,SElemType *e)
{
  if(S->top==S->base) return ERROR;
  *e=*--S->top;
  return OK;
}
Status DtoBTrans(int N,SqStack *S)
{
  SElemType e;
  while(N)
  {
    e.a=N%2;
    Push(S,e);
    N=N/2;
  }
  while(!Stackempty(S))
  {
    Pop(S,&e);
    printf("%d",e);
  }
  return OK;
}
int main()
{
  int x;
  InitStack(&S);
  printf("請輸入十進位制數：");
  scanf("%d",&x);
  DtoBTrans(x,&S);
}

輸入：10
輸出：1010