collatz.c

#include <stdio.h>

int collatz(int n) {
  if (n == 1)
    return 0;
  else if (n % 2 == 0)
    return 1 + collatz(n / 2);
  else
    return 1 + collatz(3 * n + 1);
}

int main(void) {
  printf("Enter a number: ");
  int n;
  scanf("%d", &n);

  printf("Collatz: %d\n", collatz(n));
}