生活随笔
收集整理的這篇文章主要介紹了
罗马数字转阿拉伯数字
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、學習要點：
1.運用遞歸的思想，找出羅馬字符串中最大的元素，對左邊的處理是減去，對右邊的處理是加上；遞歸頭是字符串只剩下一個元素時，或者右邊的下標小于左邊的下標；
二、代碼：
#include<stdlib.h>
#include<stdio.h>
int single_r2i(char ch)
{char s1[7] = { 'I','V','X','L','C','D','M' };int s2[7]= { 1,5,10,50,100,500,1000 };for (int i = 0; i < 7; i++){if (s1[i] == ch) {return s2[i];}}
}
int find_maxindex(char* s, int l, int r) {int max = single_r2i(s[l]);int max_index=l;for (int i = l+1; i <= r; i++){if (single_r2i(s[i]) > max){max = single_r2i(s[i]);max_index = i;}}return max_index;
}
int r2i(char* s, int l, int r) {int max_index=0;if (l == r) {return single_r2i(s[l]);}if (l > r){return 0;}else {max_index = find_maxindex(s, l, r);return single_r2i(s[max_index]) + r2i(s, max_index + 1, r) - r2i(s, l, max_index - 1);}
}
int main()
{char s[7] = { 'M','C','M','X','C','I','X' };int result = r2i(s, 0, 6);printf("%d\n", result);system("pause");return 0;
}
三、程序運行結果：
總結
以上是生活随笔為你收集整理的罗马数字转阿拉伯数字的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
