一、學習要點：
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; }

三、程序運行結果：

總結

以上是生活随笔為你收集整理的罗马数字转阿拉伯数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。