<h2 id="heading-url">URL</h2>
<a target="_blank" href="https://leetcode.com/problems/check-if-number-is-a-sum-of-powers-of-three/description/?envType=daily-question&amp;envId=2025-03-04">Check if Number is a Sum of Powers of Three - LeetCode</a>
<h2 id="heading-code">Code</h2>
<a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202503/check_if_number_is_a_sum_of_power_of_three/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202503/check_if_number_is_a_sum_of_power_of_three/main.fsx</a>
<pre><code class="lang-fsharp">let checkPowersOfThree (n: int) : bool =
 let rec checkPowersOfThree' n v =
 if n = 0 then
 true
 elif n &lt; 0 || v &gt; n then
 false
 else
 checkPowersOfThree' (n - v) (v * 3) || checkPowersOfThree' n (v * 3)

 checkPowersOfThree' n 1
</code></pre>

## URL

[Check if Number is a Sum of Powers of Three - LeetCode](https://leetcode.com/problems/check-if-number-is-a-sum-of-powers-of-three/description/?envType=daily-question&envId=2025-03-04)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202503/check\_if\_number\_is\_a\_sum\_of\_power\_of\_three/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202503/check_if_number_is_a_sum_of_power_of_three/main.fsx)

```fsharp
let checkPowersOfThree (n: int) : bool =
 let rec checkPowersOfThree' n v =
 if n = 0 then
 true
 elif n < 0 || v > n then
 false
 else
 checkPowersOfThree' (n - v) (v * 3) || checkPowersOfThree' n (v * 3)

 checkPowersOfThree' n 1
```

LeetCode 1780. Check if Number is a Sum of Powers of Three in F#

URL

Code