collatz.cpp

来自「数据结构与算法分析」· C++ 代码 · 共 39 行

#include <iostream.h>
#include <stdlib.h>

#include "book.h"

int main(int argc, char** argv) {
  int n;

  Assert(argc == 2, "Usage: collatz <start value>");

  // Run book version first, to check the book code for errors.
  // Let's hope it terminates. :-)
  n = atoi(argv[1]);

while (n > 1)
  if (ODD(n))
    n = 3 * n + 1;
  else
    n = n / 2;

  // The book version has no print statement.
  // So, lets run a version with a print statement so that we
  // can see what is going on.
  n = atoi(argv[1]);
  cout << "The start value for the Collatz sequence is: " << n << "\n";

  while (n > 1) {
    if (ODD(n))
      n = 3 * n + 1;
    else
      n = n / 2;
    cout << n << "  ";
  }

  cout << endl;

  return 0;
}