Plpgsql言語を使用して再帰的なテールを書くにはどうしたらいいですか？

Question

PostgreSQLのCTEは本質的に反復であると言われていますが、tail reursionとplpgsql言語を使ってどのようにクエリを書くことができますか？

Answer 1

WITH RECURSIVE zzz AS (
     SELECT 11::integer AS val 
     UNION ALL 
     SELECT CASE WHEN (zzz.val %2 = 1) THEN 3*zzz.val+1 ELSE zzz.val/2 END AS val 
     FROM zzz 
     WHERE zzz.val <> 1 
     ) 
SELECT * FROM zzz;