Let n0 be a given positive integer. For i = 0, 1, 2, ... define if ni is even, t

Question

Let n0 be a given positive integer. For i = 0, 1, 2, ... define
if ni is even, then ni+1 = ni/2
if ni is odd, then ni+1 = 3ni + 1
if ni is 1, the sequence ends

Numbers that are generated this way are called hailstones. Write a program that generates some hailstones. Your program should use the function
void hailstones(int n);

to compute and print the sequence generated by n. The output of your program might look as follows:

Hailstones generated by 77:
77 232 116 58 29 88
44 22 11 34 17 52
26 13 40 20 10 5
16 8 4 2 1
Number of hailstones generated : 23

You might find that all the sequences you generate are finite. Whether this is true in general is still an open question. Hint: Use variables of type long instead of int if the program misbehaves.

Explanation / Answer

global variable: count=0; void hailstones(int n) { count++; printf("%d", &n); if(n==1) return; if(n%2 == 0) hailstones(n/2); else hailstones(3*n + 1); } printf("Number of hailstones : %d",%count);

Related Questions

Navigate

• Browse (All)
• Browse L
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.