隨筆檔案

31 隨機生成只輸出一次的 1-100 的 100 個元素

隨機生成下標，將這個下標生成的值與 end 交換，然后 --end
繼續在 0-end 范圍內隨機生成下標，然后將這個下標與 end 對應的元素交換，--end
直到生成完 100 個元素

http://www.shnenglu.com/jake1036/archive/2011/05/20/146818.html

31 倒序輸出鏈表中的元素
采用遞歸的策略
void print(node* p)
{
 if (p != 0)
 {
  print(p->next);
  cout << p->item << ' ';
 }
}

擴展：在函數體內不聲明變量，求字符串的長度
int length(const char* s)
{
 if (*s != '\0')
 {
  return 1 + length(++s);
 }
 else
 {
  return 0;
 }
}

#include <iostream>
using namespace std;

int length(const char* s)
{
 if (*s != '\0')
 {
  return length(++s) + 1;
 }
 else
 {
  return 0;
 }
}

int main()
{
 char s[100];
 while (cin >> s)
 {
  cout << length(s) << endl;
  cout << strlen(s) << endl;
 }
}

http://www.shnenglu.com/jake1036/archive/2011/05/21/146869.html