隨筆檔案

31 隨機(jī)生成只輸出一次的 1-100 的 100 個(gè)元素

隨機(jī)生成下標(biāo)，將這個(gè)下標(biāo)生成的值與 end 交換，然后 --end
繼續(xù)在 0-end 范圍內(nèi)隨機(jī)生成下標(biāo)，然后將這個(gè)下標(biāo)與 end 對(duì)應(yīng)的元素交換，--end
直到生成完 100 個(gè)元素

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 << ' ';
 }
}

擴(kuò)展：在函數(shù)體內(nèi)不聲明變量，求字符串的長(zhǎng)度
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