文章目錄

• • 🔴力扣原題：
  • 🟠題目簡述：
  • 🟡解題思路：
  • 🟢C++代碼（遍歷）：
  • 🔵結(jié)果展示：
  • 🟢C++代碼（遞歸）：
  • 🔵結(jié)果展示：

---

🔴力扣原題：

力扣鏈接:258. 各位相加

🟠題目簡述：

給定一個(gè)非負(fù)整數(shù) num，反復(fù)將各個(gè)位上的數(shù)字相加，直到結(jié)果為一位數(shù)。返回這個(gè)結(jié)果。

🟡解題思路：

1.把int數(shù)賦值給string，利用string來切割各位；
2.把各位相加，直至num為個(gè)位數(shù)；
3.over；

🟢C++代碼（遍歷）：

class Solution { public:int addDigits(int num) {while(true){string str = to_string(num);int n = str.length();//cout << "str : " << str << " strlen:" << n << endl;if(n == 1){//cout << "return :" << num << endl;return num;}else{num = 0;for(int i = 0; i < n; i++){// cout << num << " " << str[i] - '0' << endl;num += str[i] - '0';}}}return num;} };

🔵結(jié)果展示：

🟢C++代碼（遞歸）：

class Solution { public:int addDigits(int num) {string str = to_string(num);int n = str.length();//cout << "str : " << str << " strlen:" << n << endl;if(n == 1){//cout << "return :" << num << endl;return num;}else{num = 0;for(int i = 0; i < n; i++){//cout << num << " " << str[i] - '0' << endl;num += str[i] - '0';}return addDigits(num);}return num;} };

🔵結(jié)果展示：

總結(jié)

以上是生活随笔為你收集整理的「 每日一练，快乐水题 」258. 各位相加的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。